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.

Palanca Gigante is an Angolan tasca in multicultural Mouraria, Lisbon’s medieval downtown district. The restaurant is named after a critically endangered species of antelope (the palanca negra gigante, or giant sable antelope) that was adopted as an Angolan national symbol after that country’s independence from Portugal in 1975. Though regular Portuguese tascas – no-frills eateries – in Lisbon are far less endangered, it is harder to find authentic food from Portugal’s former colonies at such approachable prices in the city center.

Lisbon seems to be getting its groove back. Or at least, more people are taking notice of this city’s unique character and clearly taking to it. Recently, Vogue and The New York Times profiled the Intendente district, an up-and-coming neighborhood in the city center; Monocle magazine held its first “Quality of Life” conference in Lisbon; and many friends of ours, from Istanbul to San Francisco, are sharing beautiful photos of their latest trip to the city. Oddly, in a city on the upswing with such a rich culinary heritage, we found there was little storytelling on the subject of food and how it impacts Lisbon’s urban culture, be it in print, on the Web or on the ground (as in a tour or other guided experience).