On our Song of the Sea culinary walk in Lisbon, we witness Brazilian Arabica coffee beans being roasted while we get into the history and significance of coffee in the culture and cuisine of Lisbon.

It’s 5:20 in the morning and while most lisboetas are still sleeping, Lurdes and Ermelinda Neves are already arriving at the Mercado da Ribeira in the Cais do Sodré neighborhood. Cooks and chefs from Lisbon’s restaurants start showing up at this central market at 6 a.m., and these two seafood sellers need to prep their stall for the day. On this April day, there are clams, both from Setúbal and the prized ones from Ria Formosa, in the Algarve; sea snails; the beloved percebes (gooseneck barnacles); mussels and canilhas (a kind of small and spiky whelk) from Peniche; and cockles and shrimp of different origins – although the best seafood usually comes from the southern shore, the western coastline also yields some excellent specimens.

Traditionally the Portuguese consume large amounts of sugar and cakes all year long, with the most famous being the pastel de nata, Lisbon’s iconic and delicious custard tart – no visit to the city would be complete without trying one. Luckily for you, it’s one of many sweets that we sample on our Culinary Crossroads walk.

José Saudade e Silva always knew, deep down, that he wasn’t cut out for tedious office life. So one day in 2014, after studying marketing and working a 9-to-5 job in that same field, he bought a one-way ticket to Oslo, where he had some friends. He didn’t exactly know how he would make a living there, but one of those friends quickly got him a job working in the kitchen of a new fine-dining restaurant, even though José didn’t have any sort of professional cooking background. His only experience in the kitchen was being around his father, an excellent cook. “My father instilled in me a love for food from a young age. He does a great bacalhau à Brás [salt cod with potatoes and eggs], among other dishes,” says the 27-year-old.

On our “Song of the Sea” walk in Lisbon, we visit some of the city’s best cervejaria, no-frills seafood and beer halls, where we find prized shrimp from the northern coast, the best cod cakes, percebes (the goose barnacles that are harvested from the rocky coast of Portugal) and delicious local clams.

Not many companies baking in Portugal can claim that they’ve been in business since 1756. But Queijadas da Sapa, the first bakery to make queijadas de Sintra, cheese and cinnamon tarts in a thin crust, can proudly display “Since 1756” on their labels and the doorway to their shop. These small and spicy bites are not only, as the name suggests, the pride and joy of Sintra, the fairy-tale-like town of castles located 40 minutes away from Lisbon, but they are also some of the best creations in the large catalogue of Portuguese pastries. In fact, they were already quite popular many decades before 1837, the year that the café in Belém began selling Pastéis de Belém, the famous custard tarts.

João Gomes, the owner of Imperial de Campo de Ourique who is famously known as “João espetáculo,” holds out a fava stew for us. It’s made by cooking fava beans, which are now in season, with several cuts of pork and cured sausages. João serves it with cilantro and his special piri-piri sauce on top – Asian and African culinary influences are always present, even in very rustic Portuguese dishes.

André Magalhães is not your usual well-known, successful chef. For starters, he doesn’t even look like a chef, as he never wears whites and a hat, but rather an apron and a beret. Also, he has seen more than most of his Portuguese peers, having traveled through Europe, Latin America and the Caribbean working in kitchens, after finishing high school in the United States in the early 1980s. Instead of chef, many call him taberneiro – the owner of a taberna, a small, unpretentious spot to drink wine. That’s because of his most successful venture in Lisbon: Taberna da Rua das Flores, a small restaurant he opened in 2012 where he serves a mix of original and traditional recipes, either faithfully recreated or creatively remixed in small portions, using seasonal ingredients from local producers.

Lisbon, as we’ve written numerous times before, is visibly changing every day. Consequently, there aren’t many restaurants in town that have survived in the same venue, with the same name, continually serving proper meals for the last 100 years. If memory (and Google) serve us well just nine of those century-old venues remain open: Café Nicola, Cervejaria Trindade, Estrela da Sé, Faz Frio, João do Grão, Leão d’Ouro, Martinho da Arcada, O Polícia and Tavares. This, of course, in a city that according to INE, the Instituto Nacional de Estatística (the National Statistics Institute), has more than 20,000 business premises registered as restaurants or something similar.

In a nation with so many baking and confectionary traditions, it’s surprising that one of the most popular cakes – the bolo-rei – was imported from another country (a sweet tooth does not discriminate, apparently). Translated as “king cake,” the bolo-rei was brought to Portugal from Toulouse, France, by one of the oldest bakeries in Lisbon, Confeitaria Nacional. Over the years, the bolo-rei has become a staple during the festive season: ubiquitous on the table before, during and after Christmas and New Year, and certainly a must for Dia de Reis (Epiphany) on January 6, when it’s baked in its fanciest form with a nougat crown (made of caramel and almonds) and fios de ovos (“egg threads,” or eggs drawn into thin strands and boiled in sugar syrup).

The Portuguese have a sweet tooth, and one of their favorite ways to satisfy it is with so-called convent sweets, indulgent desserts that were created in Catholic convents and monasteries using egg yolks, sugar and other rich ingredients. We sample some of these sweets on our “Lisbon Awakens: A Culinary Crossroads, Reborn” walk.

Whenever I hear Annie Lennox singing, “Sweet dreams are made of this, who am I to disagree,” I like to think she’s looking at a bowl of pumpkin doughnuts. I’m sure she never heard of sonhos, but let me explain. Traditionally, the Portuguese consume huge amounts of sugar and cakes at Christmas time, from the Bolo-Rei (a circular cake with nuts and candid fruit) to broas (small cakes, sweet and moist usually baked with sweet potato or corn flour), arroz doce (rice pudding), azevias (a fried pastry with a chickpea or sweet potato filling) and lampreias de ovos (an odd-looking lamprey fish made of egg yolks and sugar). But during this sugar overdose between Christmas and the New Year, the deep fried sonhos (literally “dreams” in Portuguese) are my favorite.

Over the course of 2018, Lisbon saw restaurants, cafés and bars popping up like hot buns. It’s hard to tell if there’s room for so many places, especially in the already saturated city center. In the meantime, we watched helplessly as many classic shops and restaurants shuttered their doors. It’s a pattern we saw in 2017, but it seemed a lot more intense this year. There are reasons to celebrate, though, and they are delicious.

Considering that Brazilians form the largest foreign community in Lisbon, it’s disappointing there aren’t more “green and yellow” restaurants in the city. Outside of a rodízio (all-you-can-eat grilled meat restaurants) boom that came and went in the 80s, there’s not much in the way of interesting Brazilian spots in the city (with a few exceptions, of course). So we got our hopes up when a new Brazilian place opened in the riverside district of Cais do Sodré. Located on the riverfront, in the warehouse where for many years the traditional restaurant Pescaria served its fish specialties, Boteco da Dri is smack in the middle of a busy nightlife area – its neighbor is B.Leza, Lisbon’s legendary African music club.

Most European capital cities have a Chinatown, and Lisbon is no different. In the 1980s many immigrants from the Zhejiang province, on China’s eastern coast, made downtown Mouraria their home; the wave of newcomers remained steady and eventually peaked in the 2000s. As the first generation grows up, their family businesses are leaving indelible marks on the wider city, joined now by entrepreneurs from Macau – Portugal’s last colony – and those benefiting from the country’s Golden Visa scheme, which allows people who invest a certain amount or buy property in Portugal to move here. This means a boom in Chinese food right in the heart of the city.