Centro, Setúbal

Setúbal's food culture didn't develop in a restaurant—it developed at the market. For centuries, this city's identity has been tied to the water. The fishing boats still come in daily, and the market (one of Portugal's largest) still moves what they catch within hours. That's not romantic nostalgia. That's the reason you'll find choco frito (fried cuttlefish) on nearly every menu, and why it tastes nothing like the version you'll get in Lisbon 45 minutes away. The fish here arrives fresher because it doesn't have to travel.

The distinction between Setúbal and nearby coastal towns like Ericeira or Cascais matters. Ericeira's built itself as a resort destination. Cascais caters to Lisbon day-trippers. Setúbal remained a working fishing town that happened to develop restaurants, rather than a tourist destination that happened to have fishing boats. That difference shows in the tascas—small neighbourhood spots like Tasca da Avenida where locals still outnumber visitors, and the menu changes based on what landed that morning. (The chocolate mousse is genuinely excellent, which tells you something about how seriously they take their desserts.) The waterfront has modernised, but the old town still runs on market rhythms and family recipes.

What's shifted in the past decade isn't the food—it's the venues. Barbecue spots like Han Table Barbecue - Setúbal (5,065 reviews, 4.9★) have arrived without displacing the traditional places. Selo de Mar and Gatsby Cocktailaria represent a newer generation of restaurants that respect the seafood obsession but aren't afraid of technique. The result is a city where you can eat feijoada de choco (cuttlefish stew, a Setúbal signature) at a 60-year-old tasca for €12, or at a gastropub for €18 with a wine pairing. Both are good. The cheaper one isn't worse—it's just older.