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!