
Mediterranean gastronomy from the sea: the ultimate guide to Mallorcan flavours on board
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.
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:
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.
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:
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.
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:
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.
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:
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.
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.
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:
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:
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:
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:
Traditional fisherman-style dishes include:
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.
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:
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:
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.


















