Where can I find the best seafood restaurants with stunning views on Mallorca?

Dining by the Mediterranean here often means savoring fresh seafood while gazing out over crystalline waters and rugged coastline. Among the most memorable spots is a seaside restaurant near Port de Sóller, where the Tramuntana mountains meet the bay. Large windows frame sweeping views of yachts bobbing gently as you enjoy dishes like grilled dorada or octopus cooked in local olive oil. The quiet hum of fishing boats and the scent of the sea add to the atmosphere, making it a favourite for a leisurely lunch or sunset dinner.

Along Mallorca’s northeast coast, several eateries near Cala Formentor offer terraces looking out across turquoise coves, where guests can tuck into traditional paella brimming with shellfish fresh from the boats. Closer to Palma, waterfront restaurants along the Ma-19 road near Cala Major serve up sobrassada tapas and freshly caught red prawns, accompanied by a glass of Binissalem wine. Whether perched on a cliff or settled just down from the busy harbour, these places combine exceptional local seafood with views that evoke the island’s timeless charm.