Where To Find The Best Paella In Mallorca Spain

The Balearic Island of Mallorca, renowned for its stunning coastline, is one of Europe’s top holiday destinations. The enticing scenery and climate is complemented by an equally impressive gastronomic scene. Mallorca boasts many fine purveyors of paella, Spain’s famous national dish concocted from a mix of seafood, meat and distinctive saffron-flavored rice. Follow our guide for the ultimate paella experience on this delightfully laid-back island.

Sa Foradada

Dining in the sand | Courtesy of Ponderosa Beach

As famous for its spectacular views as for its paellas, Sa Foradada is located on Mallorca’s north coast opposite the Sa Foradada promontory. Part of its appeal lies in its seclusion; it is inaccessible to vehicles and can be reached only by boat or by a long hike up the hill. Meals are cooked over a wood fire in an open-air kitchen and served up in the similarly open-air terrace overlooking the bay. The menu features mixed (traditional) seafood and vegetable paellas in addition to a selection of meats, fish and salads.

Ponderosa Beach

Seafood Paella © Pilecka/WikiCommons

Located on Mallorca’s north-east coast, Ponderosa Beach offers relaxed beachfront dining, complete with DJs every Friday, Saturday and Sunday and a selection of classic and innovative cocktails. The menu is based on a self-declared ‘0 km slow food concept’ and all ingredients are sourced locally with the highest regard for quality and ecological concerns. Numerous paellas feature on the menu, including a distinctive black paella prepared with squid ink.

Restaurante Ca’n Manolo

Sea view | Courtesy of Sa Cranca

Rumored to serve one of the best seafood paellas in Palma de Mallorca, Restaurante Ca’n Manolo is a low-key establishment specializing in Mediterranean and Mallorcan cuisine. It is a firm favorite, with diners coming here as much for the friendly, attentive service and value for money as for the superb seafood. Of particular note is the so-called ‘blind’ paella, where the seafood is served without shells. The tables fill up quickly in the evenings, so advance booking is advised.

Sa Cranca

Another top paella choice in Mallorca’s capital, diners at Sa Cranca can enjoy views of Palma’s bay and gothic cathedral while choosing from a selection of eleven different paellas, including meat, fish, vegetable and mixed varieties and an extensive seafood and fish menu. The restaurant features a large main dining room with two smaller adjacent rooms for private parties and a more intimate dining experience. A large selection of fifteen different paellas are also available for take-away. After dinner, be sure to enjoy a walk along the nearby seafront promenade.

Bodega d’es Port, Alcúdia

A cozy venue with a prime location by the port of Alcúdia, Bodega d’es Port is a favorite local restaurant, especially around sunset with its impressive views over the sea. It a features rustic wooden interior and maritime-themed decor complete with vintage bullfight posters. The extensive menu offers numerous classic seafood and mixed paellas with exceptionally fresh ingredients in addition to tapas and local Mallorcan specialties such as pigeon casserole.
Did you know – Culture Trip now does bookable, small-group trips? Pick from authentic, immersive Epic Trips, compact and action-packed Mini Trips and sparkling, expansive Sailing Trips.

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.