The smell and the smoke attract us like a magnet. We can’t see them, but there are sardines being grilled over charcoal somewhere nearby. We are in Largo do Chafariz de Dentro, where the Fado Museum is, and the strong smell of the popular deep-fried farturas (a big churro) goes unnoticed due to the overwhelming – and delicious! – smell of grilled sardines everywhere.

We’re in Os Papagaios, the restaurant Joaquim Saragga oversees in Lisbon’s Arroios neighborhood, where we’ve asked him to show us how to make one of Lisbon’s more iconic dishes: ervilhas guisadas, peas braised with Portuguese sausages, typically crowned with poached eggs. Come spring, Portugal revels in green-hued produce: fava beans, asparagus, artichoke, spinach and other leaves. Peas feature in this bounty, but the ubiquity of frozen peas means that the dish makes frequent appearances on tasca and restaurant menus during all times of year.

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.