We spotted this colorful display of conservas (canned fish) at one of Lisbon’s finest traditional markets. The tinned fish industry is an old one in Portugal, dating back to the 19th century. The quality of the fish and the olive oil, plus the retro packaging makes it a delicious souvenir or gift.

The up-and-coming, terroir-obsessed wine distributor Os Goliardos is reached through a tiny alley that opens into a courtyard behind an apartment block in Campolide, a residential Lisbon neighborhood just north of the Amoreiras shopping mall. The company keeps a low profile, hiding Lisbon’s greatest wine storeroom in a narrow garage that counts several auto body shops as its neighbors. Since they keep odd hours, we were told to find a mechanic named Senhor Rui who would let us in with his key to pick up our order. We looked for him in a dark garage, where a man sat, listening to fado on the radio, beside a distressed Fiat. Wrong mechanic. Suddenly a large, smiling man in work clothes appeared in the yard jangling a set of keys.

[wptab name='Story']Up on the walls of O Frade’s polished interior is an old radio that catches the eyes of most clients. The music wafting from it is part of an illusion: “We hid the wireless speakers we use inside it because the radio doesn’t work anymore,”' says chef Carlos Afonso, who runs this small new restaurant alongside his cousin, Sérgio Frade. The radio came from their grandmother’s house and is there to remind them of the very long afternoons the two cousins spent around the dining room table, eating with their families. “That’s where we first learned to appreciate food,” Carlos recalls. Food has always been a serious subject for both. O Frade’s namesake is an old taberna that was run by Sérgio’s family members in their hometown of Beja during the ’60s. Back then, tabernas were a big part of the way of life in the Alentejo region, serving as meeting points where men gathered after work, to eat (a little), drink (a lot) and (when the mood was right) to sing the famous Cante Alentejano, polyphonic form of singing that UNESCO designated as an Intangible Cultural Heritage in 2014.

Walk through Lisbon’s Madragoa, a neighborhood of cobblestoned streets and small houses, and you are likely to be hit with the intoxicating smell of freshly roasted coffee. Follow the scent and you are likely to find yourself in an utterly unique spot: Flor da Selva, one of the last wood-fired coffee roasters in Europe. Manuel Alves Monteiro, from Melgaço in northern Portugal, founded Flor da Selva in 1950, and Manuel’s son, Jorge, and grandson, Francisco are keeping the family business alive and kicking via an artisanal method – one they started using many years before anything artisanal was trendy, mind you. “My father was a coffee lover,” says Jorge, thinking back to when Manuel first opened his shop. “At this time, we were drinking a lot of mixtures with barley or chicory that were inexpensive, but he could see the potential for 100% coffee blends.”

We like to be comforted with a hearty stew after a long day, so we visited Senhor Palma's to see what is stewing today. It was pea and chouriço stew - ervilhas com chouriço - so of course we stayed to have some.

Next to some wooden shelves overloaded with spirits, a photograph of Natália Correia hangs on the wall. The photo’s placement makes it appear as if Correia, cigarette in hand, is surveying the small room, which is crowded with semi-broken tables. The late poet and upstart co-founded this tiny bar/café a few decades ago, and her presence is still felt here and in the neighborhood more generally: A nearby street, with a spectacular view of the city, is also named after her. Botequím is one of Graça’s oldest bars, located on the ground floor of Vila Sousa, one of the worker apartment complexes built at the end of the 19th century.

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.