Advertisement

Mediterranean Restaurants in Madeira

Madeira’s Mediterranean restaurant scene is a curious blend of traditional flavors and local flair. It’s not just about pasta or tapas here; you’ll often find dishes with a Madeiran twist like fresh seafood caught that morning, paired with slight hints of the island’s own herbs.

One of my favorite go-tos when craving Mediterranean fare is the little spot called Oliva Verde in Funchal. They combine great olive oils with fresh vegetables and grilled fish that remind me of summers back in Spain. The vibe? Casual, a bit bohemian, and very unpretentious. And yes, the house bread there is something you’ll wish you could bring back home.

If you’re around Santa Catarina Park area, check out Várzea Restaurante - it’s a quieter place with a menu heavy on sun-ripened tomatoes, olives, and that classic Mediterranean fresh garlic punch. Ask for the grilled octopus if you can , it’s tender without being chewy, and the sauce is a secret they won’t reveal even if you charm the staff.

A quick tip: restaurants here often change their menu seasonally based on what’s best at the market, so don’t hesitate to ask about the daily specials. Sometimes that’s where you’ll find the best-simmered rabbit or roasted red peppers in a way that makes you forget about your usual pasta cravings. It’s Mediterranean, sure, but with a splash of Madeira’s soul.
Part of the My Guide Network Since 2006 180+ destinations
Search by Map

Book Top Experiences and Tours in Madeira:

If you're booking your trip to Madeira last minute, we have you covered. Below are some of the top tours and experiences.

View All Experiences

Madeiran twists on Mediterranean

You might expect standard Mediterranean flavors, but in Madeira, things get interesting quickly. The island’s climate means fresh herbs and citrus fruits are everywhere, so you’ll notice a different brightness in the dishes, even in a classic pasta or grilled fish plate.

One time I ended up chatting with the chef at Rebeira da Praia who told me about his use of Madeiran passion fruit in sauces,it’s subtle but unforgettable. If you want a fresh take on Mediterranean food, ask if they have anything with passion fruit or banana flower, a local favorite. It’s not always on the menu but definitely worth requesting if you spot it.

Frequently Asked Questions

Got questions about Mediterranean dining in Madeira? Here’s what you need to know.

Not necessarily. You can find great spots that won’t break the bank, especially away from the main tourist areas in Funchal. Olive-based dishes and fresh fish tend to be moderately priced. Just keep an eye out for places with menus in Portuguese,those usually signal local prices.

Yes, but it varies. Many restaurants include Mediterranean staples like grilled vegetables, fresh salads, and dishes with legumes. Don't be shy to ask for something special; chefs here generally don’t mind adjusting meals if you explain your needs.

Try grilled octopus, lamb with herbs, or a simple but delicious tomato and olive salad. Some places also do fantastic seafood paellas, but look for those that use local ingredients for that extra twist.

Absolutely. Madeira has its own wine heritage, but many Mediterranean restaurants also offer wines from Portugal’s mainland and neighboring Spain. Local Madeira wine can sometimes be paired surprisingly well with certain Mediterranean dishes.

Most are pretty relaxed and casual, so kids are welcome. A few spots might feel more intimate or quiet in the evenings, but during the day, it’s common families will be dining together without any fuss.

Explore Restaurants Categories

Seafood (13 places) Madeira’s seafood scene is something you won’t forget, especially if you care about freshly caught fish and no-fuss cooking. It’s not just about fancy restaurants here. Some of my favorite meals have been at small, family-run marisqueiras where the fish literally came out of the sea that morning. If you end up in… Explore
Pub (8 places) Pubs in Madeira are a bit different from what you might expect on the mainland. Sure, there are places with a good pint or craft beer, but you’ll also find spots where the atmosphere is mellow and informal, perfect for an easy evening with friends. I usually head to the old town in Funchal when I want to hang out in a… Explore
Italian (7 places) Italian food in Madeira isn’t just about pizza and pasta , it’s a little slice of Italy right here in the middle of the Atlantic. You’ll find spots scattered around Funchal’s Old Town and down by the marina, usually run by Italian expats or Madeira locals who’ve perfected their recipes over the years. One thing I love… Explore
Coffee Shop (6 places) Explore
Pizza (5 places) If you think Madeira is all about seafood and espetada, think again – there’s a surprisingly solid pizza scene here. Most locals head to places like Pizzeria Bela Vista in Funchal for a slice that’s surprisingly authentic. The dough tends to be thinner here than what you’ll find in Italy, but it’s crisp and light… Explore
Bakery (4 places) Madeira has a quiet but rewarding bakery scene that most visitors miss out on. Forget the big touristy cafes; the real treats come from small, family-run shops tucked into neighborhoods like Funchal’s São Pedro or São Martinho. Here, the bread smells like it’s been baking all morning, and pastries are made fresh… Explore
Brunch (4) • Fine Dining (4) • Steakhouse (4) • Vegetarian (3) •

Top Things To Do in Madeira

See All →

Top Things To Do in Madeira

Click to See All

Trusted local guides, read by millions every month

  • 2006 online since
  • 26.2M page views a month across the network
  • 14 languages

180+ destination guides, one network

Every guide covers a single destination on its own website, with events, restaurants, things to do and places to stay chosen from local recommendations.

My Guide Network Locations

Nearby Destinations

Also nearby: My Guide LisbonMy Guide GibraltarMy Guide Marbella

See all destinations

Add to your trip
Day {[{day.day}]} {[{day.dateFormat}]}
MorningAfternoonEvening

Add your travel dates so we can place this on the right day, or save it for later.

Add to day {[{trip.popover.day}]}Add to trip Cancel
Added to your trip Added to day {[{trip.toast.day}]}, MorningAfternoonEvening Saved to your trip Already in your trip Transfer saved to your trip Save your trip to get fresh suggestions Staying in {[{trip.toast.label}]} Base cleared Trip deleted Link copied Could not save your trip Something went wrong, please try again