Fielding, 49, said in a gushing tribute: "Totally respect your decision matt ! But I will miss your spark in the tent and I will miss you channeling other characters at the drop of a hat like your brilliant Boris Johnson.
"I will miss your big smile and your sense of fun and silliness. I will miss our writing days in that ridiculous room with the high ceilings and I will miss us giggling like naughty school boys when Paul say “Eggy “ in his Scouse accent.
"You were so lovely to work with and so kind to the bakers... Look forward to your next adventures as a friend and a fan."
He added: "Farewell buddy thank you for 3 amazing years... i will miss your upbeat nature and positive vibes. You are a huge comic talent but also a lovely man and a good friend.
"See you in the real world soon buddy."
After three years working on Bake Off, Lucas, 48, announced on social media: “Farewell Bake Off! It’s been a delicious experience and I can’t imagine a more fun way of spending my summers.
“But it’s become clear to me that I can’t present both Fantasy Football League and Bake Off alongside all my other projects.
“So, after three series and 51 episodes, I am cheerfully passing the baguette on to someone else.
“I would like to give my warmest thanks and gratitude to everyone at Love Productions and Channel 4 and to Noelipops, Paul, Dame Prue, the crew and, of course, the wonderful bakers for welcoming me into the tent.
“I wish whoever takes over all the very best and I can’t wait to tune into the next series without already knowing who won!"
Dame Prue Leith said: "I have absolutely loved working with you @RealMattLucas. Thank you for bringing so much laughter and fun to the tent."
Fellow judge Paul Hollywood added: "I’m going to miss you Matt, and so will the bakers..."
Former Bake Off contestants also flocked to pay tribute to Lucas as a comedian and presenter.
Kim-Joy Hewlett – who was a runner-up in 2018 and won the 2022 New Year special – said: "I loved having you around on the new year episode! You put me at ease! You will be missed on bake off Enjoy all your new adventures, I’m sure it will all be great. Maybe I’ll have to start watching the fantasy football."
Bake Off 2020 champion Peter Sawkins wrote: "Thank you Matt! Loved sharing my time in the tent with you."
And 2020 runner-up Laura Adlington commented: "Enjoy your new adventures Matt! I’ll always be thankful for meeting you and grateful for the laughs. Lots and lots of love"
Watch: Bake Off contestant shocks viewers with avocado peeling technique