Venues similar to Majestic Café

Reputedly Portugal's oldest restaurant, on a São Bento back-lane

Charcoal-grilled fish on the passeio do peixe

Fish straight from the port, grilled over charcoal

From dockworkers' canteen to cult grilled-fish room

Industrial-vintage Rua das Flores room with playful Portuguese plates

Pedro Braga's casual-gourmet take on Portuguese classics

Matosinhos grill pedigree brought into a Cedofeita dining room

Feet-in-the-sand Foz terrace built for the Atlantic sunset

Cafeína group's two-floor Foz sushi bar and travelled plates