What to Eat in Recife & Olinda: Bolo de Rolo, Cartola, Peixada & Tapioca da Sé

Shaped by four centuries of coastal sugarcane plantations (engenhos), Portuguese conventual pastry-making, Indigenous cassava traditions, and Atlantic seafood, the cuisine of Recife and Pernambuco is famous across Brazil for its marriage of sweet and savoury flavours. Several of the state's signature dishes hold official legal status as Intangible Cultural Heritage of Pernambuco.

1. Iconic Pernambuco Cakes & Desserts: Bolo de Rolo, Souza Leão & Cartola

• Bolo de Rolo (Patrimônio Imaterial de Pernambuco, Law 13.436/2008): Never call it a regular Swiss roll (rocambole): authentic bolo de rolo is baked in paper-thin sheets of butter, wheat flour, egg, and sugar batter, spread while piping hot with melted red guava paste (goiabada), and rolled into a tight, multi-ringed spiral dusted with caster sugar. Enjoy it in thin slices alongside a sharp slice of queijo do reino cheese and a cup of espresso, or buy vacuum-sealed tins at Casa da Cultura to take home.
• Bolo Souza Leão: Created in the nineteenth-century sugar mills of the Souza Leão family (and famously served to Emperor Dom Pedro II during his 1859 visit to Pernambuco), this rich, pudding-dense golden cake combines wet cassava paste (massa puba), cane-sugar syrup, coconut milk, butter, and a dozen egg yolks.
• Cartola (Patrimônio Imaterial de Pernambuco): Ordered warm at the end of almost every traditional Recife lunch, cartola layers caramelized, butter-fried halves of ripe plantain (banana-comprida) beneath a thick slab of melted regional queijo manteiga (artisanal butter cheese), finished with a generous snowfall of ground cinnamon and sugar.

2. Savoury Mains: Peixada Pernambucana, Carne de Sol & Arrumadinho

• Peixada Pernambucana & Caldinho on the Beach: Along Boa Viagem Beach, start with a steaming small mug of caldinho de camarão, peixe, ou feijão (shrimp, fish, or bean broth topped with a quail egg, olive, and crispy garlic), followed by Peixada Pernambucana, where steaks of firm Atlantic kingfish (cavala) or grouper (badejo) simmer in light coconut milk, annatto (urucum), tomatoes, cabbage, okra, potatoes, and hard-boiled eggs, served with a velvety broth soup (pirão).
• Carne de Sol Completa & Arrumadinho: Reflecting the cattle traditions of the inland Agreste and Sertão, Recife restaurants serve tender grill-seared carne de sol drizzled with warm bottled clarified butter (manteiga de garrafa), paired with creamy boiled cassava (macaxeira), griddled queijo coalho, and arrumadinho (neatly parallel stripes of green-eyed peas, toasted cassava farofa, diced tomato vinaigrette, and sun-dried meat).

3. Tapioca do Alto da Sé in Olinda

When you climb to the panoramic church terrace of Alto da Sé in Olinda, stop at the open-air stalls of the heritage-recognised Tapioqueiras do Alto da Sé to watch hydrated cassava starch sifted onto a hot iron griddle and folded over freshly grated coconut and squeaky queijo coalho.