Visiting Madeira isn’t just about the views — it’s a full-on food adventure. The island sits between the ocean and the mountains, so you get these bold flavors, ridiculously fresh ingredients, and a sense that the old traditions still matter. From fancy restaurants to those hidden spots locals love, here’s where you should eat in Madeira.
1. Armazém do Sal – Funchal
Right in downtown Funchal, Armazém do Sal mixes style with a bit of imagination. It’s tucked inside an old salt warehouse, which gives it this cool vibe. Dishes like black scabbardfish with banana or tuna steak drizzled with passion-fruit sauce stand out, and the Madeiran wines really tie everything together.

2. Casal da Penha – Funchal
Casal da Penha wins over both locals and travelers. People come for the classic beef skewers cooked over bay-laurel wood, the grilled limpets, and the relaxed view over Funchal Bay. It’s easy to see why this spot stays busy.

3. Restaurante do Forte – Funchal
Just by São Tiago Fortress, Restaurante do Forte sets the mood for a romantic night out. The menu draws from local ingredients, so you get regional flavors with a bit of elegance. If you want dinner with a view of the old town, this is the place.

4. O Polar – Câmara de Lobos
O Polar is where you go when you want to eat like you’ve lived in Madeira all your life. The marinated pork (“carne em vinha d’alhos”) and charcoal-grilled skewers come in big portions, and the place keeps things simple and real.

5. Quinta do Furão – Santana
Up on the northern cliffs, Quinta do Furão gives you dramatic views and food worth the drive. Order the fresh fish fillet or regional beef, and just take in one of the island’s best landscapes while you eat.

6. Vila do Peixe & Vila da Carne – Câmara de Lobos
These two spots sit right next to each other, making it easy to choose what you’re in the mood for. Vila do Peixe is all about just-grilled fish, while Vila da Carne serves up juicy meat skewers and classic sides — both show off Madeira’s best flavors.

7. Il Gallo d’Oro – Funchal
For a splurge, Il Gallo d’Oro at The Cliff Bay Hotel is the only place on the island with two Michelin stars. Chef Benoît Sinthon gets creative with local ingredients and a Mediterranean twist, turning every meal into something special.
