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.

If there’s one Portuguese ingredient familiar to all, it’s probably salt cod. And if there’s one Portuguese salt cod dish that’s best known, it’s likely bacalhau à Brás. Why has this particular dish – salt cod scrambled with eggs, onions and matchstick potatoes – risen to the top? “It’s the most democratic,” theorizes chef Luís Gaspar. “It has eggs, potatoes – things everyone likes.”

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.