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.”

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.