Paella by the Sea: Where to Eat the Best in Mallorca
If there's one dish that captures the flavour of the Mediterranean, it's paella. And if there's a perfect way to enjoy it, it's with your feet nearly in the sand, a chilled glass of white wine in hand, and the sea breeze in the air.
From La Pergola, we've put together a selection of the best places to eat paella by the sea in Mallorca — ideal for an unforgettable gastronomic getaway this summer.
Can Gavella (Playa de Muro)
A timeless favourite. This stylish beachfront chiringuito is known for its rice dishes —especially the seafood dry rice—, its endless views over one of the island's most stunning beaches, and its relaxed yet elegant atmosphere.
Restaurante Ca's Patro March (Cala Deià)
Famous for appearing in shows like The Night Manager, this cliffside restaurant in Cala Deià offers more than just fresh fish. Their rockfish and seafood paella is rich, flavourful and perfectly matched with the sight of the Mediterranean crashing against the coast.
? https://www.caspatromarch.com/
Ses Oliveres Port de Sóller
Located right on the seafront promenade in Port de Sóller, Ses Oliveres is a fantastic choice for those seeking a flavourful paella made with local ingredients. You can choose from seafood paella, mixed paella or classic black rice — all beautifully presented in a warm and welcoming atmosphere.
It's ideal for a relaxed lunch after a stroll along the harbour or a morning at the beach with family.
? https://www.sesoliveresportdesoller.com
El Bungalow (Ciudad Jardín, Palma)
A place full of local soul and authentic flavour. Set directly on Ciudad Jardín beach, this restaurant serves mixed paella, fideuà and black rice, made with fresh ingredients and old-school charm.
? https://elbungalowpalma.com/
Sa Foradada (between Deià and Valldemossa)
Accessible only on foot or by boat, this makes for an even more special experience. The wood-fired paella at Sa Foradada is one of the island's most iconic, slowly cooked in a breathtaking natural setting above the sea.
Es Réco de Génova (Génova, Palma)
Although not beachfront, this traditional restaurant is a must for rice lovers. Their lobster paella is among the highest rated by both locals and visitors, served with panoramic views over the bay from the quiet neighbourhood of Génova.
? https://restaurantereco.com/
A Tip from La Pérgola
Planning a full day out? Many of these spots can be combined with a boat trip, a coastal walk or a relaxing afternoon at the beach.
Our team will be happy to help you book a table or suggest a personalised experience: local flavours, Mediterranean landscapes and the true taste of Mallorca.
