It’s a paradise on earth for tourists, and a harsh place to live for many of its own people. Traveling between the various islands of Cape Verde, on slow boats and delayed inter-island flights, it’s clear that the complex historical identity of this Atlantic archipelago, mixed with its heavily diasporic culture and unique natural extremes, make it somewhat of an anomaly on the African continent. Its maddening magic – as well as, of course, its cuisine – lies in its long, mixed-up story. Cape Verde is generally associated with “Caribbean-style” holiday packages and tour group vacations. But its mainstream appeal, helped by the sandy white beaches, palm trees and the emerald waters of its eastern islands, obscures the country’s dependence on foreign aid and remittances from its emigrants, who actually outnumber the national population.

Editor’s note: Traditionally we have published State of the Stomach pieces when beginning coverage of a new city, to provide an introduction to its food culture and how it shapes daily life. But as we dive deeper into the cities we work in, we’re taking stock of what’s changed, particularly as internal and external factors reshape both the culinary and urban landscape. So we thought it was worthwhile to, over the coming weeks, reexamine how some of these cities are eating, which will inform our coverage in the new year. Next up is our look at Lisbon. Back in June, historic Lisbon neighborhoods like Alfama dressed up for the Santo António festival, just as they do every year. It’s a defining moment for the Portuguese capital – one where food, music, local customs, dance and religion all come together for a few joyous days.

The name Casa dos Passarinhos (House of Little Birds) seems to give everyone pause – whenever we talk about or recommend the restaurant, almost all of our conversation partners flash a nervous smile, seemingly wondering, “Are little birds what they serve?” Far from it (although some restaurants do specialize in serving thrushes). This popular restaurant, which has been around since 1923, took its name from the birds – sparrows, specifically – that used to be allowed to fly freely inside the restaurant. Many years before Hitchcock made them the villains in his movie “The Birds,” original owner José dos Santos Gomes made them the heroes of this backstreet spot in Campo de Ourique, on the border with the Amoreiras neighborhood.