Lisbon’s Rua do Forno do Tijolo may only stretch a few blocks, but it packs in the city’s full story: French bakers, Portuguese wine bars, Goan curries, Macanese dishes, and old-school coffee roasters, all side by side.

The diverse bay of the Sado River estuary, with its old port towns, cork oak groves, ancient rice fields, beaches and wildlife, is only around 45 minutes south of Lisbon, but feels a million miles away from the Portuguese capital. The history of this region – which includes the slightly gritty main city of Setúbal – goes back to Roman times, and it has had a strong connection to the ocean ever since. Fish salting has been key to Setúbal’s economy from the first century onwards, with port activities developing in the 15th century and later more industrial development, particularly fish canning, in the 19th century.

It’s a bit of culinary magic. Plain old black-eyed peas are transformed into a fluffy white cloud, before somehow changing once again, this time into a crimson, crispy fritter. This is acarajé, and as a dish with origins in Bahia, the homeland of Afro-Brazilian spirituality, other types of magic can also play a role. In Lisbon, you can witness the results of this transformation at Acarajé da Carol. “There are other people [in Portugal] making acarajé, but they’re not from Bahia!” the eponymous owner – full name Carol Alves de Brito – tells us. Bahia, Carol’s homeland, is the region of Brazil with the strongest links to Africa. Salvador, the state’s capital, was once a major destination in the trans-Atlantic slave trade, and today it’s the largest Black city outside of Africa.