Coral Boats Logo
Mediterranean food and traditional drinks on board during a boat tour in Mallorca
Gastronomy & culture

Mediterranean gastronomy from the sea: the ultimate guide to Mallorcan flavours on board

May 11, 202510-15 min readCoral Boats Team
Explore Mallorca’s rich Mediterranean and Mallorcan cuisine from the sea. Discover local products, culinary history, pairings and unique food experiences on boat trips from Alcudia.

The Mediterranean in every bite: an introduction to Mallorcan gastronomy

Mallorca is not only turquoise-water beaches, hidden coves and dreamy landscapes. It’s also an island with a millennia-old culinary tradition that has blended the influences of every civilisation that has left its mark on these shores: Phoenicians, Romans, Arabs, Catalans and Castilians. Mallorcan cuisine is, above all, product-driven cooking. Simple ingredients, honest preparations and flavours that speak of the land. Olive oil from the Serra de Tramuntana, almonds from inland fields, native black pig, dry-farmed vegetables and, of course, fresh Mediterranean fish. But there’s something that makes tasting these flavours even more special: doing it from the sea. When you sail through the Bay of Alcudia, with the sea breeze on your face and the sun reflecting on crystal-clear waters, every bite takes on a different dimension. It’s as if the Mediterranean goes straight to your palate. At Coral Boats, we’ve spent years offering not only boat trips, but complete experiences where local gastronomy plays a leading role. Because we believe that getting to know a place also means tasting it.

Stall of typical products at Mercat de l'Olivar in Palma de Mallorca with local cured meats, cheeses and oils
Mercat de l'Olivar in Palma is one of the best places to discover Mallorca's pantry: sobrasada, cheeses, olive oils and fresh Mediterranean produce.

A brief history of Mallorcan food: from the Phoenicians to today

To understand today’s Mallorcan cuisine, you have to go back thousands of years. The Phoenicians, among the first seafarers to trade along these coasts, introduced the cultivation of olive trees and vines. The Romans consolidated oil and wine production, turning Mallorca into an important supply hub for the Empire.

But it was the Arab rule (10th–13th centuries) that left an enduring footprint on the island’s gastronomy:

They introduced almond trees, now a symbol of Mallorca
They brought irrigation techniques that transformed agriculture
They contributed spices such as saffron and cinnamon
They developed pastry-making with honey and nuts

After the Christian conquest in 1229, Mallorcan cooking fused this heritage with Catalan and Castilian traditions. Iconic dishes emerged, such as frit mallorquí, sopes mallorquines and coca de trampó.

Fishermen from Alcudia, Pollença and other ports developed their own culinary tradition, adapted to long days at sea. They learned how to preserve food, prepare simple yet nourishing meals, and make the most of every catch. It’s this seafaring wisdom that we reconnect with on our boat tours.

If you love the history of these shores, we recommend our article on fun facts about the Balearic coastline.

Ready to Experience It Yourself?

Book your unforgettable boat tour in Alcudia today

View Our Tours

The star products of Mallorcan gastronomy

Mallorca has a privileged pantry of local products with protected origins and international recognition. Knowing them is understanding the culinary soul of the island.

1Pa amb oli: much more than bread with olive oil

Pa amb oli (bread with olive oil) is Mallorca’s most representative dish and, paradoxically, the simplest. But don’t be fooled: its apparent simplicity hides centuries of tradition and a combination of ingredients that only here reaches its fullest expression.

The essentials are:

Pa de pagès: rustic bread with a dense crumb and crunchy crust, traditionally made with sourdough
Tomàtiga de ramellet: a local tomato variety kept hanging in strings, with an intense, slightly sweet flavour
Extra virgin olive oil: ideally from the Serra de Tramuntana, with herbal notes and a subtle peppery finish
Salt from Ses Salines: harvested in the island’s southern salt flats since Phoenician times

Preparation is a ritual: rub the ripe tomato onto the bread, add a generous drizzle of oil and a pinch of salt. You can pair it with cured ham, Mahón cheese, sobrasada, or enjoy it in its purest form.

On our morning tours, we serve freshly prepared pa amb oli as you sail towards the most beautiful coves in the bay.

Pa amb oli with sobrasada and Mahón cheese, a typical Mallorcan dish served in Alcudia
Pa amb oli with sobrasada and cheese: the perfect combination of Mallorcan flavours on rustic bread with ramellet tomato and extra virgin olive oil.
Pa amb oli with cured ham and cheese, a traditional Mallorcan dish from Balearic cuisine
The cured ham and cheese version of pa amb oli, a classic Mallorcan snack enjoyed in any bar or restaurant on the island.
Traditional Mallorcan pa amb oli with olive oil, ramellet tomato and typical Balearic accompaniments
Authentic Mallorcan pa amb oli in its most traditional presentation: rustic bread, ramellet tomato, Serra de Tramuntana olive oil and Ses Salines salt.

2Sobrasada: the cured sausage that defines Mallorca

If there’s one product that symbolises Mallorca worldwide, it’s sobrasada. This spreadable cured sausage, with its intense orange colour and unmistakable flavour, is much more than a simple pork product.

Sobrasada is traditionally made with Mallorcan black pig (porc negre), a native breed that roams freely and feeds on acorns, figs and wild herbs. This natural diet gives the meat a unique and incomparable flavour.

The production process is still artisanal for many makers:

Meat and fat are finely minced
They’re mixed with paprika (which gives its characteristic colour), salt and spices
The mixture is stuffed into natural casing
It’s cured for weeks or months, depending on thickness

The result is a creamy texture that you can spread on bread, cook with, or even pair with honey—an unexpectedly delicious combination often matched with sweet wines.

Fun fact: Mallorcan sobrasada has PGI status (Protected Geographical Indication), guaranteeing authenticity and quality. Only sobrasada made on the island using traditional methods can carry this label.

Learn more about local traditions on our About page, where we share our philosophy of connecting visitors with authentic Mallorcan culture.

Mallorcan sobrasada at a typical village market stall in Mallorca
Artisan sobrasada displayed at a local market, where island producers offer this PGI-certified cured sausage made from Mallorcan black pig.
Sobrasada spread on pa amb oli, a classic dish from traditional Mallorcan cuisine
Mallorcan black pig sobrasada generously spread on rustic bread: one of the most popular ways to enjoy this iconic island product.
Artisan Mallorcan sobrasada stall at a typical Mallorca street market
A colourful market stall selling artisan Mallorcan sobrasada alongside other traditional island cured meats.
Sobrasadas hanging at a weekly market stall in Mallorca
Sobrasadas hanging in traditional style at one of Mallorca's popular weekly markets, available in different sizes and curing stages.

3Ensaïmada: the island’s sweet spiral

Ensaïmada is probably Mallorca’s most internationally known pastry. This spiral of delicate, flaky dough—light as a cloud and dusted with icing sugar—is a traditional Mallorcan breakfast and the favourite take-home gift for visitors.

Its name comes from the Arabic *saïm* (fat), as it was originally made with lard. That Arab influence, combined with European pastry techniques, created a sweet that’s truly unique.

There are several varieties:

Plain ensaïmada: the classic, unfilled version
Angel hair ensaïmada: filled with pumpkin jam
Custard ensaïmada: filled with pastry cream
Sobrasada ensaïmada: a popular sweet-and-savoury fusion
Chocolate ensaïmada: the favourite for chocolate lovers

The secret of a great ensaïmada lies in the fermentation time (up to 12 hours) and the hand-working of the dough, which creates the characteristic layers and airy texture.

On our sunset tours, watching the sun go down while tasting an artisanal ensaïmada is an experience you won’t forget. You can see moments like these in our photo gallery.

Freshly baked Mallorcan ensaimada, a typical sweet pastry dusted with icing sugar
The Mallorcan ensaimada in all its glory: a spiral of flaky, light and airy pastry, dusted with icing sugar and ready to enjoy.
Typical octagonal ensaimada box, the most popular gastronomic souvenir from Mallorca
The iconic octagonal ensaimada box — the most popular gift visitors take home from the island as a gastronomic souvenir.

Mallorca wines: the Mediterranean’s quiet wine revolution

Mallorca is experiencing a true wine revolution. What for decades was modest, mostly local production has evolved into an internationally recognised quality scene.

Vineyards overlooking the Serra de Tramuntana in Mallorca, Mediterranean wine landscape
Mallorcan vineyards set against the stunning backdrop of the Serra de Tramuntana, where native varieties Manto Negro, Callet and Prensal Blanc are grown.
Glass of Mallorcan red wine with coca de trampó, a typical Mallorca food pairing
Local red wine from a Mallorcan denomination of origin paired with coca de trampó — a combination that perfectly captures the island's gastronomic tradition.

1DO Binissalem: the island’s wine heartland

The Binissalem Denomination of Origin is the oldest in the Balearic Islands (1990) and brings together wineries in central Mallorca producing outstanding wines.

The undisputed star is Manto Negro, a native red grape that yields elegant wines with medium body, silky tannins and notes of ripe red fruit. It’s the variety that best expresses Mallorcan terroir.

Other standout varieties include:

Callet: another native red, ideal for fresh, fruit-forward wines
Prensal Blanc (Moll): the main native white, producing aromatic, crisp wines
Gorgollassa: recently revived, adding colour and structure

Binissalem wines have won international awards and appear on the lists of Michelin-starred restaurants across Europe—well-deserved recognition for a tradition that dates back to Roman times.

2DO Pla i Llevant: diversity and experimentation

The Pla i Llevant Denomination of Origin, created in 1999, covers eastern and southeastern Mallorca. The climate here is warmer and drier, producing wines with a different personality.

This DO is known for its innovative spirit. Many wineries blend local varieties with international grapes (Cabernet Sauvignon, Merlot, Chardonnay, Syrah), creating unique blends that express both tradition and modernity.

Some leading wineries in this area focus on:

Organic and biodynamic viticulture
Reviving nearly extinct ancestral varieties
Experimenting with new winemaking techniques
High-quality wine tourism experiences

The result is wines that surprise even demanding palates and have helped put Mallorca on the global wine map.

3Perfect pairings: Mallorcan wine and local cuisine

Pairing Mallorcan wines with Mallorcan food reaches its peak when both share the same origin. Here are a few combinations we love:

Prensal Blanc with pa amb oli and anchovies: the white wine’s freshness complements the fish’s saltiness and the olive oil’s richness
Young Manto Negro with sobrasada: gentle tannins cut through the fat, while red fruit notes highlight the paprika
Callet rosé with tumbet: Mallorca’s iconic vegetable dish finds its match in a fresh rosé
Oak-aged Manto Negro with frit mallorquí: structure for a hearty, flavourful dish
Muscat with ensaïmada: sweet with sweet—a classic Mallorcan breakfast pairing

On our private charters, we can tailor the wine selection to your preferences. A tasting on board, with the sea as your backdrop, is unforgettable.

Seafaring tradition: how Mallorcan fishermen ate

For centuries, Mallorcan fishermen developed their own distinct food culture, shaped by the sea and the need to eat well during long working days.

The key pillars of this seafaring cuisine were:

Preservation: fish was salted, dried or pickled to last. Cod (bacallà) became a staple ingredient, even though it isn’t local
Simplicity: few-ingredient dishes that were still highly nourishing, made with the limited resources available on a boat
Using everything: nothing was wasted. Small fish (morralla) went into broths and rice dishes
Bread as a base: stale bread was rehydrated with fish stock to create hearty fisherman's soups

Traditional fisherman-style dishes include:

Bullit de peix: fish stew with potatoes, Mallorca’s cousin of bouillabaisse
Arròs a banda: rice cooked in fish broth, served separately
Sepia amb trampó: cuttlefish with the classic Mallorcan salad of tomato, green pepper and onion
Escaldums de rap: monkfish stew with almonds

This tradition is still alive around the ports of the Bay of Alcudia. When you sail with us, it’s easy to imagine fishermen of the past cooking on board after working these same waters. If you want to know what to pack for a boat trip, read our complete guide.

Bullit de peix and arroz a banda, a traditional Balearic seafaring dish served in two courses
Bullit de peix served alongside arroz a banda: a Mallorcan fisherman's dish enjoyed in two courses — first the fish with potatoes, then rice cooked in the broth.
Traditional Balearic bullit de peix with fresh fish and potatoes, Mallorcan seafaring cuisine
Bullit de peix in its most traditional presentation: fresh Mediterranean fish cooked with potatoes — a recipe passed down through generations of Mallorcan fishermen.

Food experiences on board with Coral Boats

At Coral Boats we believe a boat trip is much more than a ride. It’s a chance to connect with the surroundings through every sense—including taste.

That’s why on all our tours we include a tasting of carefully selected local products:

Morning tour: pa amb oli with fresh local products, seasonal fruit and refreshing drinks as you discover hidden coves. Book your spot
Sunset tour: a selection of Mallorcan tapas, homemade sangria made with local wine, and the chance to watch the most spectacular sunset in the bay. Learn more
Private charter: a fully customisable menu, from a simple tasting to full catering with premium wines. See options

Our philosophy is to work with local suppliers: artisan bakers in Alcudia, sobrasada producers from inland Mallorca, and winemakers from the island’s denominated regions. This ensures maximum freshness while supporting the local economy.

You can see what these experiences look like in our photo and video gallery, where guests share their favourite moments.

If you’re planning your visit to Mallorca, you may also like our article about the best beaches in Alcudia to complete your trip.

Taste Mallorca from the sea: your next culinary adventure

Mediterranean and Mallorcan gastronomy is much more than food. It’s history, culture, tradition and pleasure in every product, every recipe, every bite.

Tasting these flavours while sailing across the crystal-clear waters of the Bay of Alcudia adds a unique dimension to the experience. The sound of the waves, the sea breeze, the sun’s reflections on turquoise water—everything aligns to create a lasting memory.

At Coral Boats we want your visit to Mallorca to feel complete. That’s why we combine:

Sailing through the most beautiful corners of the north coast
Stops in crystal-clear coves for swimming and snorkeling
A tasting of selected local products
Personalised service from a team that truly loves this island

Ready to taste the Mediterranean? Explore all our tours and choose the one that best fits your style.

And if you want to keep discovering Mallorca’s secrets, don’t miss our article on the sunset in Alcudia from the sea—another experience that combines nature, beauty and, of course, great flavours.

Mallorca is waiting. The Mediterranean is calling. Your table is set.

Visit our homepage to see all the options we have for you, or follow us on social media to stay up to date with news and special offers.

🎉

Web exclusive offer

15%OFF

Book directly from our website and get a special discount. Limited availability!

Use this code at checkout:
CORAL15
Limited time offer
Book now