Lisbon, Portugal is definitely an underrated foodie city! Lisbon offers both delicious cheap meals and creative upscale food experiences that rival those of Barcelona, Paris, and London.
Lisbon’s most famous chef is certainly José Avillez. Avillez runs a handful of restaurants in Lisbon, with his Michelin-starred Belcanto being his most well respected (it was just named the 70th best restaurant in the World in 2017!). Dan and I ate at Belcanto in 2014 and while it was really, really, really delicious and creative with excellent service, it was quite pricey and came with all the stuffiness that one usually expects at a Michelin-starred restaurant.