Where can I find a restaurant in Mallorca that serves fresh seafood with a sea view?

The north coast around Port de Pollença and Formentor is a great place to start when seeking fresh seafood paired with ocean views. Many restaurants here sit right by the water, letting you enjoy dishes such as grilled red prawns, caldereta de llagosta (lobster stew), or freshly caught dorada, all while watching boats drift past the bay. The fishing port of Cala Ratjada on the northeast also has several well-established eateries where the catch of the day comes straight from local trawlers to the plate.

For a more intimate experience, the seaside village of Cala Figuera on the southeast coast offers rustic charm and quiet terraces where sobrassada-stuffed cuttlefish and other island specialties feature prominently. Alternatively, Palma’s harborside restaurants blend traditional Mallorcan flavors—like pa amb oli with freshly caught fish—with a cosmopolitan feel, often with panoramic views over the marina and the cathedral silhouetted against the sky.

Most of these spots pride themselves on sourcing daily fresh ingredients from nearby fishermen, and you’ll find many open-air seating options to soak in the Mediterranean breeze. Timing your meal to coincide with sunset provides a particularly memorable ambiance, as the shimmering sea turns golden and the local Hierbas digestif rounds off the experience beautifully. For the freshest offerings, consider visiting during the spring or early autumn months when the fishing is especially abundant and the crowds have thinned.