The best paella restaurants in Mallorca: a culinary travel guide

Mallorca, the beautiful Balearic island, is not only known for its breathtaking beaches and vibrant nightlife, but also for its diverse gastronomy. One of the dishes that is very popular with locals and visitors alike is paella. Whether on the beach, in a cozy bodega or in an elegant restaurant – there are numerous places on Mallorca where you can enjoy this traditional Spanish dish.

In this article, we present the best places to enjoy a delicious paella on the island, based on the recommendations of insiders and foodies.

1st Can Gavella – Muro: Paella with your feet in the sand

If you want to enjoy an authentic paella right on the beach, Can Gavella in Muro is the perfect place. Here you can literally eat with your feet in the sand while gazing out over the azure blue sea. The paella here is praised as a flavor highlight, and the friendly staff ensure that your visit is an all-round pleasant experience. The restaurant is open from Monday to Saturday from 10:00 to 18:00. Reservations are highly recommended as this place is very popular.

Address: Casetes des Capellans, 174 Platja de Muro, 07420 Can Picafort, Illes Balears
Tlf: 682 15 12 59

2. Las Sirenas – S’Arenal de Llucmajor: tradition and taste combined

Las Sirenas in S’Arenal de Llucmajor has been spoiling its guests with excellent paella for over 25 years. The “paella ciega” in particular – a seafood paella without bones and shells – is a must for all lovers of this dish. For those who like it uncomplicated, this specialty offers pure enjoyment without the usual small obstacles. The restaurant is closed on Wednesdays, but on all other days you can enjoy Mallorca’s culinary tradition here.

Address: Carrer Roses, 1, 07600 S’Arenal, Illes Balears
Tlf: 971 44 00 39

3. La Payesita – Can Pastilla: A safe choice for paella lovers

Located next to Can Pastilla’s Club Náutico, La Payesita is a real gem for paella fans. Guests rave about the seafood paella, but other variations on the menu are also worth a try. The restaurant has earned a reputation as a “safe bet” – those who stop in here will not be disappointed. Whether you are looking for a classic paella or a special variation, La Payesita will meet your expectations.

Address: Carrer de les Nanses, s/n, Platja de Palma, 07610 Can Pastilla, Illes Balears
Tlf: 971 26 33 67

4th Celler de la Parra – Port de Pollença: Homemade paella in a unique ambience

Those who prefer a rustic atmosphere should pay a visit to the Celler de la Parra in Port de Pollença. The rustic, traditional decoration of the restaurant and the homemade paella make this restaurant a special place. The combination of culinary delights and authentic atmosphere ensures that guests return time and time again. The restaurant is open from Tuesday to Sunday, from 9:00 to 23:00.

Address: Carrer de Joan XXIII, 84, 07470 Pollença, Illes Balears

5. 4 Vents – Algaida: The legendary lobster paella

In the heart of Algaida is the 4 Vents, a restaurant that is particularly famous for its lobster paella. This delicacy has left such a lasting impression on guests that many come back just for it. People with coeliac disease don’t have to miss out on anything here either, as the restaurant offers a gluten-free menu. A visit to 4 Vents is an experience for every paella lover.

Address: Ctra. Manacor, KM 21,700, 07210 Algaida (Mallorca), Illes Balears
Tlf: 971 66 51 73

6th Safra 21 and Bungalow – Ciudad Jardín, Palma: Variety and ambience

In the picturesque area of Ciudad Jardín in Palma, there are two restaurants that are recommended by locals and tourists alike: Safra 21 and Bungalow. Both restaurants offer a wide selection of paellas. Safra 21 stands out for its variety and excellent value for money. Bungalow impresses above all with its fantastic location right on the water, even if the prices are slightly above average.

Address: Carrer de l’Illa de Corfú, 10, Platja de Palma, 07007 Palma, Illes Balears
Tlf: 971 26 36 70

7th Sa Foganya – Llucmajor: Excellent seafood paella to order

If you want to try the paella at Sa Foganya in Llucmajor, it’s best to call in advance to order the seafood paella. The restaurant is known for its excellent cuisine and fast, friendly service. Sa Foganya is an excellent choice for an all-round successful paella evening.

Address: Carrer de Gràcia, 59, 07620 Llucmajor, Illes Balears

8th La niña in Portocolom: Top price-performance ratio and a good selection

La Niña in Portocolom offers a wide variety of paella options, all of which are a real treat for the palate. The black paella (with cuttlefish and ink) or the one with secreto meat and boletus (pork and mushrooms) are a real highlight. Good service, a top location on the plaza and a friendly team are of course all part of the package.

Address: cas corso, plaza, Carrer del Vell Marí, 1, 07670 Portocolom, Balearic Islands
Tlf: 971 82 45 27

9th Sa Roqueta – Portitxol: The sensual paella “Mulata”

A special paella creation awaits you at Sa Roqueta in Portitxol: paella mulata. This dish, prepared with a unique combination of ingredients, will awaken your taste buds. Alternatively, you can also try the mixed paella, which is also highly recommended.

Address: Carrer de la Sirena, 11, Platja de Palma, 07006 Palma, Illes Balears
Tlf: 971 24 94 10

10th Bistro Mar – Port d’Alcúdia: Fast service and first-class paella

At Bistro Mar in Port d’Alcúdia, you can look forward to a mixed paella that impresses with its taste as well as its fast and attentive service. Anyone traveling in the area should take the opportunity to book a table at this popular restaurant.

Address: Local 3, Passeig Marítim, 07400 Port d’Alcúdia, Illes Balears
Tlf: 971 54 57 04

11th Calypso Resto Bar – Cala Major: Black paella and family atmosphere

The Calypso Resto Bar in Cala Major is known for its black paella and “paella ciega”. Both variations are particularly popular and make gourmets’ hearts beat faster. In addition to the excellent food, the restaurant has a familiar and cozy atmosphere that invites you to linger.

There is nothing better then an empty plate of paella…

12th Restaurante Miramar – Port d’Alcúdia: elegance meets maritime pleasure

Restaurante Miramar in Port d’Alcúdia combines elegance and maritime cuisine in a wonderful way. The seafood paella is one of the absolute highlights on the menu and the generous portions are particularly praised by guests. If you are looking for an upscale paella experience in a quiet atmosphere, you will find it here.

13th Son Tomas – Banyalbufar: Paella with a breathtaking view

Banyalbufar is home to the idyllic Son Tomas, which is not only known for its excellent fish paella, but also for its breathtaking views of the sea. A culinary experience that is enhanced by the picturesque surroundings.

The diversity of paella in Mallorca

Whether you prefer a classic beach restaurant or an upscale eatery, Mallorca offers an impressive selection of places to enjoy a delicious paella. Each region of the island has its own culinary insider tips, and the variety of preparation methods ensures that every taste is catered for. From simple seafood paella to sophisticated lobster paella, there is a dish to suit everyone. Our favorite is Sa Cranca in Palma on the one hand, and La Niña in the southeast zone! What is your favorite paella restaurant in Mallorca?