What are some traditional seafood dishes to try in Mallorca's coastal towns?

If you're dining along the coast, from Palma’s bustling harbor to quieter spots like Port de Sóller or Cala d’Or, fresh seafood is always a standout. Local restaurants often serve grilled pescado, with freshly caught snapper or dentex seasoned simply with olive oil, rosemary, and a squeeze of lemon, letting the quality of the fish speak for itself. In quaint beachside villages near Cala Mondragó or Formentor, you might find caldereta de langosta, a rich lobster stew that captures the island’s maritime heritage with depth and warmth.

One of the island’s most iconic dishes is tumbet, a vegetable medley served sometimes with grilled fish alongside it. For a more communal experience, many places offer a seafood paella infused with saffron and piled high with clams, mussels, prawns, and fresh squid, evoking the convivial spirit of Mediterranean dining. In Palma, some modern restaurants put their own fresh twist on classic dishes like suquet de peix, a Mallorca fish stew, combining local catches with fragrant herbs.

For a light starter, try berenjenas con miel alongside a glass of Binissalem wine, and don’t miss out on local soups packed with clams or mussels from the nearby coves. After a day exploring the Serra de Tramuntana or wandering the Ma-13 and Ma-19 roads, settling down with a plate of sobrassada paired with a shot of Hierbas or Palo offers a uniquely Mallorcan end to the meal and a true taste of island tradition.