Bacalhau (salted and dried cod) is a staple in Lisbon, so you can bet you'll encounter it in its best form on our Lisbon Awakens walk.

In downtown’s Chiado, a slightly bougie-looking restaurant profits from the crowds leaving weekend performances at the São Luiz theatre, a former 19th-century cinema. This place also takes advantage of a common and ubiquitous Portuguese ingredient – rice. Bagos (“grains of rice”) has just a few tables over two floors; the upstairs level is the more suitable for a business lunch partaken while tram 28 trundles by. The vibe is refined but simple, and that is reflected in how the humble staple on its menu is reworked in the kitchen. Chef Henrique Mouro explores the many ways in which different varieties of rice are prepared across the country, revealing a very typical component as the basis for all sorts of invention.

One of Lisbon’s best views is just steps away from Largo da Graça in Saint Andre, one of the city’s seven hills. The famous overlook offers views of most of the city and even some of the Tejo river. Most days it’s filled with a mix of tourists making good use of their selfie sticks, wanderers minding their own business and street musicians busking for small change. But locals – or, at least, locals who like to eat well – prefer to hang out a few meters back, at one of the neighborhood’s iconic restaurants. O Pitéu da Graça could also be described as having an excellent view – but only if you like looking at fish. Yes, the thing to see here is the menu’s crowded fish section.

On the last floor of a high building in Marquês de Pombal – Lisbon’s financial and commercial area – is the headquarters of the Associação Cabo Verde, the oldest of its kind in the capital. Its unexpected location aside, it draws many from the community who need support with issues relating to law and integration issues and acts as a central meeting point for all types, including academics. As well as organizing events focusing on post-colonial Cape Verde and its diaspora, the association also hosts regular festive lunches (almoço dancantes), with live music on Tuesdays and Thursdays.

The lunch hour winds down (or starts up), among the stevedores in the Lisbon docks. This is a sight one is likely to encounter on our Song of the Sea walk.

Rua das Portas de Santo Antão is probably the most touristy food street in Lisbon. This pedestrian road is full of restaurants with guys outside hawking their specials and menus offering out-of-season sardines and frozen pizzas. But there’s more to this downtown thoroughfare than just luring American vacationers to overpriced mediocrity. Located on this road, buzzing even before the tourist boom thanks to its central location, musical theaters and local commerce, is one of the city’s timeless classics, O Churrasco. This restaurant looks different from the usual chicken restaurant, with impressionistic paintings hanging from its wooden walls and waiters in bow ties, and has been a camouflaged gem for many years, a particular favorite of middle-class families and theater lovers.

Among the many enticing culinary attractions of our revamped Crossroads walk in Lisbon include a sampling some of Portugal's quintessential wine and cheese.

Inside the humble municipal market building of an elderly neighborhood between Belém’s touristic spectacles and the sprawling Monsanto park is the oldest Azorean restaurant in the Portuguese capital. In non-descript Ajuda, with a view over Ponte Abril 25, this place transports Lisboetas with tastes of the remote and alluring Atlantic archipelago. When Espaço Açores opened 10 years ago it was one of four restaurants in Lisbon serving the food of the Azores. The others have since closed, a fact that at first seems difficult to understand: food from these islands is incredibly good and more often than not reproduces traditional dishes from the mainland, albeit with considerably better ingredients.

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.

Here’s the delicious beginning of our new Crossroads culinary walk in Lisbon. The broa de Arganil is a beguiling, spice-filled cake packed with traces of Portugal’s explorations far afield.

Our Song of the Sea walk celebrates Lisbon's port and the old neigborhoods surrounding it. It also, of course, features prominently the stunningly fresh seafood that is served in the area.

Portugal may be known for its abundance of wines, but beer also has a centuries-old history here, with production rooted in local traditions. It’s a story that has quietly been forgotten, but it seems like now is the right moment for a revival. Portugal’s beer landscape has since the 1940s been dominated by the Sagres-Super Bock duopoly, whose common lagers are nothing to write home about. Created out of a merger between previously competing associations, these two new brands (grouped under Central de Cervejas e Unicer) had a huge impact on Portuguese beer habits. The new industrial focus on a simple and standard product effectively wiped out hyper-local hops culture.

Cities experiencing rapid urban transformation often find themselves suspended between past and future, with those respective cultures in close juxtaposition. The Santa Apolonia train station, a simple neoclassical building from the 19th century that once served as Lisbon’s central rail hub, is a good example of this; a visit to its north and south sides reveal different routines, atmospheres and of course, flavors. On the waterfront, a few former dock warehouses are the home of gourmet palates. Cais da Pedra, the project of the famous chef Henrique Sá Pessoa, is a modern restaurant decorated in stone, iron and mirrors.

These beautiful giant cabbages were captured at Lisbon's Mercado da Ribeira, an essential stop on our Lisbon Eats: The Culinary Backstreets Essentials walk.

Varinas may no longer be prowling the streets of Lisbon, yet they remain iconic characters of the city. Until the 1980s, one would regularly hear these women loudly advertising the fresh fish they sold out of baskets they carried on their heads as they walked the hilly streets around the Lisbon. “In the 18th and 19th centuries, there was what we call the ‘aveirense invasion.’ They were coming mostly from the Aveiro region in northern Portugal, particularly from Ovar,” explains Appio Sottomayor, a journalist, author and a renowned expert in Lisbon history. (This is why they were known as ovarinas and eventually, once the “o” was dropped, varinas.)