Where can I find the best fresh seafood restaurants on Mallorca?

Along the old harbor of Palma, seafood lovers will find some of the island’s finest dining experiences. Restaurants here often feature the day’s catch brought in by local fishermen, showcasing fish such as red prawns from Sóller or freshly grilled dentex. Dining alfresco by the marina, with views of the yachts bobbing in the bay, adds a relaxing charm to any meal. Typical dishes like caldereta de llagosta, a rich lobster stew, or parrillada de pescado, a mixed grill of fish, highlight the freshness the island’s waters provide.

In the north, the fishing village of Port de Pollença offers a more laid-back atmosphere, where small family-run restaurants serve generous portions of paella and grilled sea bream alongside glasses of crisp Binissalem white wine. For a rustic yet authentic experience, head to Cala Figuera on the southeast coast, where a handful of seafront eateries serve seafood simply and honestly—try the fideuà, a noodle-based cousin of paella, often prepared with local octopus.

For a modern twist, Palma’s Santa Catalina district has a growing number of bistros and tapas bars reinterpreting traditional seafood with contemporary flair, often using local ingredients like sobrassada or cured meats as unexpected accompaniments. Whatever your preference, from bustling markets where you can pick your fish to elegant dining rooms emphasizing sustainability and local sourcing, the variety of seafood experiences on the island offers a delicious journey through its coastal culture.