A particularly eye-catching landmark in Lisbon’s Alfama district is the Casa dos Bicos (“House of the Spikes”), a 16th-century palace – once home to the Portuguese viceroy of India, and now housing the José Saramago Foundation – that has a bizarre façade of spiked stones and eclectic doors and windows. Just next to it is Reviravolta, a modest neighborhood tasca that serves up a dish with similarly iconic status: cozido a Portuguesa. One of the most traditional Portuguese meals, cozido has humble origins; first invented in the interior Beira region, it was a dish to use up all the week’s lunch leftovers. It consists of a mixture of several kinds of meat, including chicken, pork ribs, pork belly, pig’s ear, beef shank and assorted offal, complemented by different smoked sausages: chouriço, fat and sweet paprika, blood sausage and farinheira – the latter a Jewish invention of wheat flour, paprika and pepper, nowadays mixed with pork fat. Cozido is accompanied by boiled vegetables such as beans, potatoes, cabbage, turnip greens and rice. All of that, on just one plate.

Portuguese regional food can be found easily in Lisbon, but at Grupo Excursionista e Recreativo Os Amigos do Minho, it is one of its raisons d’êtres. This warren of rooms that occupy a 19th-century tile-clad building not only works as a restaurant; the small cultural association has been a point of encounter for internal migrants moving from the northernmost Portuguese region of Minho since the 1950s. For all that time, this humble spot has kept the Minho culture alive in the capital, as well as renting out the space to young music promoters and cultural producers. Here you can experience rowdy parties with northern-style dances, live performances of the “concertina” (a typical accordion from the region) and, most importantly, group dinners with local, traditional food.

Lisbon, one of the world’s oldest cities, has a grand and turbulent past. Due to its position on the Atlantic Ocean, the Portuguese capital has been an important international trading post for centuries, flooded by a wide range of cultural influences and culinary tastes. The Romans, Arabs and Phoenicians all left their mark here, particularly with that lasting and classic trilogy: bread, wine and oil. The trade route opened by explorer Vasco da Gama in the 15th century also brought in spices and herbs little seen elsewhere in Europe at the time, and spices such as saffron, pepper, cinnamon and nutmeg are still integral to Lisboetas’ kitchens today.

The smell and the smoke attract us like a magnet. We can’t see them, but there are sardines being grilled over charcoal somewhere nearby. We are in Largo do Chafariz de Dentro, where the Fado Museum is, and the strong smell of the popular deep-fried farturas (a big churro) goes unnoticed due to the overwhelming – and delicious! – smell of grilled sardines everywhere.