Art Collection
These are the best paellas in Mallorca: restaurants specializing in rice dishes
Elisabeth Blue - 3/20/25

If there is one dish that captures the very essence of Mediterranean cuisine, it is paella. And in Mallorca, enjoying this specialty becomes an unforgettable experience. This iconic delicacy is not only an explosion of fresh and authentic flavors but also a celebration of culture and the moments shared around the table. From the unique aromas that fill the air as it cooks to that first bite that takes you straight to the heart of island cuisine, tasting paella is a must for any visitor. Here, where the sea and land offer top-quality ingredients, paella transforms into a masterpiece you simply cannot miss before leaving Mallorca.

Join us on this tour if you want to know where to find the best paellas in Mallorca. We’ll reveal the must-visit spots for rice dishes on the island.

5 places to enjoy the best paellas in Mallorca

Paella is one of the most popular dishes in Mallorca, and it’s easy to see why. This iconic delicacy of Mediterranean cuisine not only showcases the gastronomic richness of the region but also reflects the deep connection Mallorcans have with their land and sea. While its origins are tied to the Valencia region, paella has found a perfect home in Mallorca, where it is reinvented and adapted to the fresh, local ingredients available on the island. Mallorca is famous for its fresh seafood like red prawns, mussels, and cuttlefish, which feature prominently in many variations of this dish. Alongside these, local ingredients like freshly grown vegetables from the island’s interior valleys and distinctive flavors, such as the inclusion of sobrasada—a traditional Mallorcan cured sausage—elevate paella to a whole new level.

Here are 5 restaurants where you can enjoy the best paellas in Mallorca:

1. Restaurante Safrà21

Located on Calle Illa de Corfú, 10, in the Ciudad Jardín neighborhood of Palma, Safrà21 is a standout spot to enjoy an authentic Mediterranean dining experience, especially if you’re a paella enthusiast. Safrà21 is renowned for its mastery in preparing paellas and rice dishes. Among its most popular options are the seafood paella, the mixed paella, and the "blind paella," which is served without shells or bones, making it easier to enjoy. Other highlights include their black rice dishes and other variations that take advantage of fresh, high-quality ingredients.
Aside from paellas, Safrà21 offers a wide selection of Mediterranean dishes, such as homemade croquettes, grilled octopus, and fideuà. This makes it a versatile place that caters to diverse tastes. The restaurant’s warm and family-friendly atmosphere makes it ideal for a relaxed meal.

2. Can Pescador

Can Pescador is an excellent choice for enjoying a delicious paella in Mallorca, with two standout locations—Playa de Muro and Puerto de Pollença.
This restaurant is famous for its variety of paellas, ranging from the classic seafood paella to more innovative options like paella with red prawns and cuttlefish. Other notable dishes include black rice and other preparations showcasing fresh and high-quality ingredients. Can Pescador combines a relaxed and welcoming atmosphere with attentive service, making it a perfect spot to enjoy with your partner, friends, or family. Be sure to book in advance, as it’s one of the island’s most popular restaurants.

If you’re staying at one of our Hotels VIVA, this is one of the closest restaurants to enjoy one of Mallorca’s best paellas. At Hotels VIVA, you'll find all the services you need for a comfortable stay in Mallorca. Take advantage of our hotel amenities, including large outdoor pools, fully-equipped rooms, wellness and spa services, a gym, 24-hour reception, and outstanding restaurant options. What are you waiting for? Enjoy a few days in Mallorca filled with comfort and relaxation. We look forward to welcoming you at Hotels VIVA.


 


 

3. Ses Oliveres

 in the popular town of Sóller, this family-run restaurant, now managed by Bruno Selles, combines a prime seaside location with a culinary offering that highlights Mediterranean flavors. Situated along the promenade of Port de Sóller, the restaurant offers spectacular views of the bay and harbor. Its terrace is the perfect spot to enjoy a relaxed meal while the iconic red tram passes nearby.
Ses Oliveres is distinguished by its focus on rice dishes and fish selected directly from the market. Fresh, locally sourced ingredients form the foundation of its paellas, which are skillfully prepared to bring out the island's authentic flavors.

4. Celler Sa Premsa

LocatedThis restaurant is known for its focus on traditional island dishes, such as arroz brut and paella. Located in a renovated old warehouse, Celler Sa Premsa preserves its original décor with wine barrels and high ceilings. This rustic and cozy atmosphere takes diners back in time, offering an authentic experience. Beyond paella, Celler Sa Premsa features a wide selection of Mallorcan dishes such as Mallorcan soups, tumbet, and frito marinero. Its traditional desserts, like almond gató with ice cream, are also worth noting.
With reasonably priced daily menus, the restaurant is accessible to both locals and tourists. This makes it an ideal choice for those seeking quality without overspending.

5. Arrosseria Sa Cranca

Sa Cranca is renowned for its extensive variety of paellas, from the classic Valenciana to more innovative options such as lobster paella or seafood paella. They also offer vegetarian versions for those who prefer dishes without meat or fish. Situated on the Paseo Marítimo, the restaurant boasts stunning views of Palma’s port. The tables by the windows are highly recommended for enjoying your meal with an unforgettable view. Portions are generous, perfect for sharing, and the ingredients are fresh and of the highest quality.

Ultimately, paella has become a symbol of Mallorcan gastronomy for its ability to bring together tradition, flavor, and community in a single dish. It’s a moment to rediscover the island’s flavors, connect with its culture, and, above all, savor the experience. Eating one of the best paellas in Mallorca is much more than a meal—it’s an experience that captures the essence of the island and undoubtedly leaves an indelible impression on anyone who tries it. We highly recommend this experience!

image0
image1
image2

Post Relacionados

Flying to Mallorca with your bike: airline rules, packing and facilities

Read more

A simple guide to travelling to Mallorca with your bike. Find out how to pack it, what airlines allow and the facilities for cyclists at Hotels VIVA.

Flying to Palma (PMI): Direct routes and key airlines from Spain, the UK and Germany

Read more

Discover the best airlines and direct routes to Palma de Mallorca (PMI) from Spain, the UK and Germany. Plan your trip with Hotels VIVA.

What 'adult-only' means in a hotel: the real guide (not the myth) to how it works

Read more

What does it really mean to stay at an Adults Only hotel? We debunk the myths, the 16+ vs 18+ rules and what true child-free rest is like in Mallorca.

Ecotax in Mallorca 2026: A mathematical guide on how much you'll pay at your hotel and who is exempt

Read more

How much does the Ecotax in the Balearics cost in 2026? We break down the official rates with VAT for hotels, the long-stay discount and exemptions.

From Palma Airport to your hotel in Alcúdia: a mathematical and logistical transport guide

Read more

Landing in Mallorca? We compare prices, times and comfort of the A32 bus, transfers and rental cars to reach Alcúdia and Playa de Muro.

Check-out day with late-night flights: what to do with your luggage and where to shower before heading to the airport

Read more

Do you have a night-time flight? Discover how to manage your luggage, use courtesy showers and make the most of your last holiday day at Hotels VIVA.

Mallorca with teenagers: a logistical guide to water sports and high-speed Wi-Fi in our resorts

Read more

Travelling to Mallorca with teenagers? Discover the best water sports by age and how our VIVA resorts guarantee high-speed Wi-Fi.

Playa de Muro or the Bay of Alcúdia? Technical guide for families (Waves, depth and parking)

Read more

Unsure between Playa de Muro or the Bay of Alcúdia? We compare depth, waves and where to park so you can choose the ideal beach for your family.

Checked luggage vs. hand luggage (cabin): what you really need for a summer week in Majorca with children

Read more

Checked bag or carry-on? Find out exactly what you need to pack for a one-week summer holiday in Mallorca with kids. Stress-free family packing guide!

Survival guide: Which supermarkets are open on Sundays and bank holidays in Alcúdia, Playa de Muro, and Cala Mesquida

Read more

Need to do your grocery shopping? Find out which supermarkets are open on Sundays and public holidays in Alcúdia, Playa de Muro, and Cala Mesquida. Updated opening hours.

Ultimate guide for parents: The 5 safest and shadiest beaches in northern Mallorca

Read more

Discover the 5 best beaches in northern Mallorca to visit with children: shallow waters, natural shade, and easy access. Technical guide for parents 2026.

All-inclusive, half board or room only: Analytical guide to calculate your hotel board in Mallorca

Read more

Doubts about which hotel board to choose? Discover the advantages, savings formulas and exact traveller profiles to optimise your budget in Mallorca.

Hand luggage for children: the ultimate checklist to survive the plane

Read more

Flying to Mallorca with children? Discover the ultimate hand luggage checklist—documents, entertainment, and tantrum-busting tricks.

The rice route in northern Mallorca: where to find the best paellas (gastronomic guide)

Read more

Not all paellas are created equal. Discover the 8 best rice restaurants in Playa de Muro and Capdepera. Prices, specialities and expert tips.

The cost of a trip to Mallorca in 2026: a complete budget guide and breakdown

Read more

How much does it cost to visit Mallorca in 2026? Complete price guide: flights, hotels vs. rentals, and hidden expenses. Calculate your real budget here.

Aparthotel vs. hotel with kids: the ultimate guide to choosing accommodation in Mallorca

Read more

Hotel or Apartment? Discover why the aparthotel is the best option for travelling with kids to Mallorca. Kitchen, cleaning and All Inclusive. Complete guide.

The Best Things to Do on a Sunday in Mallorca: markets, nature, culture and much more

Read more

Markets, hiking, culture and relaxation: the best ways to enjoy an unforgettable Sunday in Mallorca.

Dreamlike Beaches and Coves on Mallorca's North Coast: Discover the Top 15

Read more

Explore the best beaches and coves in northern Mallorca. Discover unique landscapes, crystal-clear waters, and hidden corners for an unforgettable experience.

The 20 Essential Bakeries in Mallorca to Try the Island’s Sweetest Delights

Read more

Discover the 20 most outstanding bakeries in Mallorca. A sweet route combining tradition, innovation and the island’s most authentic flavours.

The authentic Mallorcan frito recipe and 8 variations with meat, fish, and vegetarian options

Read more

Discover the traditional recipe for Mallorcan frito and 8 delicious variations including meat, fish, and vegetarian options. A unique gastronomic journey.

Art Collection

Your happiness is our reward

Mejor precio online
Best online price
Descuento en próximas estancias
Discount on future stays
Descuento en balneum spa
Discount at Balneum Spa
Descuentos en upgrade de habitación
Discounts on room upgrades
Welcome pack
Welcome pack
More info

Subscribe to our newsletter

and enjoy a world of benefits!

Offers, new arrivals, discount codes, and many more surprises.

Welcome to the VIVA family!