Where are the best places to enjoy fresh seafood on the island?

Locals often stick to small, family-run restaurants and seaside markets rather than the busy tourist hubs when it comes to seafood. In Palma, for instance, the Mercat de l'Olivar is a lively spot where fishmongers display early morning catches, and you can sample fresh fregola or grilled octopus at the surrounding tapas bars. Heading to the northern coast, towns like Port de Pollenca and Alcudia have charming harborside restaurants known for their seafood paellas and freshly grilled fish, accompanied by a glass of crisp Binissalem white wine.

For a memorable meal with a view, the restaurants near Cala Formentor serve superb gambas a la plancha and lobster, fresh from the Mediterranean waters below the towering cliffs. More casual options are scattered along the south coast, around beaches like Es Trenc or Cala Llombards, where simple fish shacks offer dishes such as fish sandwiches and espetada skewers, enjoyed right by the sand. The island’s culinary appeal lies in its straightforward use of quality ingredients—savoring dishes like pa amb oli topped with sobrassada alongside seafood is part of the authentic experience.

Noteworthy are also the eateries in port towns like Soller, where the famous historic railway links the coast with the mountains and seafood can be paired with local herbs like hierarchical herbs or a shot of Palo—the bitters locals favor. Whenever you dine, the emphasis here is never on overly elaborate preparations but on celebrating the flavors of fresh fish, shellfish, and traditional accompaniments, making seafood an essential part of the island’s gastronomic landscape.