Best Seafood Restaurants in Madeira
Lapas, fresh tuna, black scabbard and whatever was landed this morning — where to eat fish on the island.
Selection: Restaurants where fish and seafood are the headline of the menu, sourced from local boats and prepared in the Madeiran tradition.
Madeira is in the middle of the Atlantic, so seafood is everywhere — but only a fraction of the island's restaurants serve fish at the level the location deserves. The picks below are the ones where the fish is landed locally, the cooking is direct (flame-grilled, salted, served with fried polenta and bolo do caco) and the menu changes with the catch.
The headline dishes to look for: lapas grelhadas (limpets grilled on a cast-iron dish with garlic, olive oil and lemon), peixe-espada preto com banana (black scabbard fish with banana — sounds odd, works wonderfully), fresh tuna steak, gaiado (skipjack tuna), and on a special day, bife de atum (tuna 'steak' done rare).
Câmara de Lobos and the small fishing-village restaurants on both coasts are the heartland. Central Funchal has good seafood too, but you pay a premium for the location.
The list (9)
1.Restaurante do Forte
RestaurantsFine-dining inside the 17th-century São Tiago fortress overlooking Funchal's Old Town and the Atlantic. Views and atmosphere as much as the food.
portuguese€€€€Seafood with fortress sea views2.Vila do Peixe
RestaurantsFresh fish grilled to order, sold by weight, on a terrace above Câmara de Lobos harbour. Pick your fish at the counter and watch the boats come in.
seafood€€Whole grilled fish by weight3.Restaurante Praia dos Reis Magos
RestaurantsBeachfront restaurant in Caniço de Baixo serving traditional Madeiran cuisine with serene coastal views. Great for Madeiran tapas right on the seafront.
portuguese€€Madeiran tapas with sea view4.Nova Onda — Cantinho dos Petiscos
RestaurantsRelaxed beachside dining with a focus on fresh local flavours. Friendly service, affordable prices and scenic sea views in Caniço de Baixo.
portuguese€5.A Traineira
RestaurantsCozy seafood specialist in Caniço, known for fresh fish dishes like scabbard fish and grilled octopus in a warm relaxed setting.
seafood€€Scabbard fish & grilled octopus6.Il Basilico
RestaurantsPopular Italian-style restaurant on the Funchal promenade — relaxed pasta, pizza and seafood by the sea.
italian€€7.Cidade Velha
RestaurantsCharming Funchal Old Town spot near the waterfront serving classic Madeiran cuisine on a sea-view terrace.
portuguese€€8.Beira Calhau
RestaurantsAffordable local eats in a relaxed setting by the sea at Praia Formosa — ideal for a quick bite or casual dinner.
portuguese€9.Marisqueira Tropicana
RestaurantsNo-frills seafood specialist in central Funchal — lapas (limpets) flame-grilled with garlic and lemon, fresh black scabbard with banana, gambas al ajillo. Locals' choice for affordable seafood done right.
seafood€€Lapas grelhadas (grilled limpets)
Practical notes
- Order the fish of the day — most kitchens list 'peixe do dia' at the top of the menu and it's almost always the best value.
- Lapas are typically charged per dozen; one dozen between two is a generous starter.
- Reservations are sensible at dinner Thursday–Saturday, particularly in Câmara de Lobos and Funchal Old Town.
- Pair with Verdelho or Sercial Madeira wine for the salt-and-acid match; vinho da casa branco is also a safe bet.
Frequently asked
- What is the most famous Madeiran fish dish?
- Peixe-espada preto com banana — the deep-water black scabbard fish, lightly floured and pan-fried, served with fried banana. It is uniquely Madeiran (the fish is caught nowhere else in the same way) and on every traditional menu.
- Where do locals eat seafood in Madeira?
- Câmara de Lobos's harbour-front restaurants — Vila do Peixe and Restaurante do Forte are the well-known names. In Funchal, Marisqueira Tropical and Armazém do Sal are reliable picks.
- Is the seafood in Madeira expensive?
- Traditional seafood restaurants are excellent value — a fish-of-the-day main with sides sits around €15–22. Premium cuts (fresh tuna steak, large grouper) and fine-dining seafood reach €30+.