We are in Lota da Esquina, in Cascais, staring down a small bowl filled to the brim with a mix of crab meat, chopped eggs, mayonnaise and other seasonings. On the surface, it looks like a straightforwardly decadent dish but according to chef/owner Vítor Sobral, it’s actually a way to boost a product that’s not quite at its peak.

Lisbon is still one of the best cities in Europe for fresh, unpretentious seafood dining, despite the onslaught of fads and newfound taste for speculative real estate. Eating mollusks here – as at a cervejaria-marisqueira, a sort of old-school beer and seafood house – is not at all associated with the luxury it symbolizes elsewhere. Here, it is normal to dig out the insides of unique, claw-like barnacles or suck the heads of the freshest prawns for a decent price in a genuine atmosphere. And in such restaurants, forget the lime tart or crème brûlée afterwards: the purist’s dessert after a shell-laden chowdown is a prego – a garlic-laced beef sandwich that couldn’t be fancy even if it tried.

Located in the Atlantic at the same latitude as Casablanca, Madeira may be a small island, but there’s so much to see that it takes three to five days to get a real sense of it. An hour and a half by plane from Lisbon, the capital and largest city is Funchal, a historic town whose claim to fame is a more recent one: it’s where soccer star Cristiano Ronaldo was born (a statue and a museum in his honor can both be found here). Historically one of the first settlements of the golden age of Portuguese exploration, the island became an outpost for trade and ships going to Brazil or India.