What traditional seafood dishes should I try on the island?

The scent of olive oil mingled with the salty sea breeze often drifts from kitchens along Palma’s old town and the fishing villages like Port de Sóller. Dive into ‘arroz brut,’ a dark, saffron-tinted rice dish loaded with local fish and shellfish, simmered slowly to marry earthy and ocean flavors. For something lighter, try “frit mallorquí,” a rustic fry-up of small fish or squid with peas, peppers, and potatoes, often enjoyed in seaside restaurants near Cala Mondragó or Alcúdia.

Port Pollensa is famous for its “caldereta de llagosta,” a rich lobster stew simmered with tomatoes and garlic, celebrating the island’s coastal bounty. Enjoying this at a terrace overlooking Formentor beach is a seasonally perfect experience. Don’t miss ‘pa amb oli’ topped with fresh sobrassada and a drizzle of local olive oil as a starter alongside a glass of Binissalem wine; it’s a simple but iconic way to taste Mallorca’s terroir.

Every coastal town has its own take on grilled fish or octopus, often served with a wedge of lemon and fresh herbs from the Serra de Tramuntana foothills. Whether you’re savoring anchovies in Port de Sóller or baked sea bream in Manacor, the island’s seafood is a direct connection to its maritime heritage and the Mediterranean diet that defines local life. Ask for the catch of the day at smaller family-run restaurants or market stalls, where freshness and tradition come alive in every bite.