Which towns near Mallorca have popular restaurants known for fresh seafood?

Along the coastline near Palma, towns like Port d'Alcudia and Port de Sóller are renowned for their seafood dining experiences. In Port d'Alcudia, harborside restaurants serve freshly caught fish, squid, and shellfish, often prepared simply to highlight the natural flavors. Many diners enjoy pa amb oli with sobrassada alongside grilled prawns or caldereta de llagosta, a comforting lobster stew typical of the Balearic coast. The view of boats bobbing in the marina adds to the unmistakable charm of a meal here.

On the northwest coast, Port de Sóller offers a similar appeal with its quaint bay embraced by the Tramuntana mountains. Local spots focus on fish caught that day, including varieties like sea bream and red mullet, often paired with Binissalem wine or a glass of Hierbas. For a more relaxed setting, tucked-away coves such as Cala Figuera near Santanyí or Cala Llombards feature small family-run restaurants where the catch of the day meets typical island recipes.

Travelers keen to explore inland can also find seafood in towns along the Ma-13 road, with Valldemossa and Deià hosting several eateries blending fresh ingredients with rustic flavors. Whether dining after a Soller train ride or a beach day at Formentor, the island’s diverse coastal settlements offer memorable seafood meals deeply connected to their maritime surroundings.