Are you on the hunt for the best paella in Mallorca? Whether you’re craving a beachfront gem, a traditional seafood paella, or a charming mountain-view restaurant, I’ve scoured the island for the top hidden spots that truly serve authentic paella. After living in Mallorca for over five years, I’ve sampled countless paella restaurants in Mallorca—and not all of them live up to the hype! In this guide, I reveal the best unknown places for paella in Mallorca that every foodie should try. Read on to discover insider tips, personal experiences, and my top 10 picks that will leave you planning your next meal on this beautiful island.
Discovering Mallorca’s Culinary Secret
Mallorca isn’t just about stunning beaches and vibrant culture—it’s also a treasure trove for food lovers. Paella is a dish close to my heart, and exploring its variations across the island has been one of my favorite adventures. This guide is all about uncovering those hidden paella spots that the locals swear by, making it easier for you to experience the true flavors of Mallorca.
For more on Mallorcan cuisine, » read my guide on Mallorcan Cuisine & Wine Pairing
10x best unknown places for paella in Mallorca
- Restaurant Illeta, Camp de Mar
- Restaurant Ponderosa, Alcudia
- Sa Foradada, Deià
- Mhares sea club, Puigderrós
- Restaurante Las Sirenas, El Arenal
- Restaurant El Bungalow, Palma
- Es Repòs, Playa Portals Vells
- Restaurant Club Nàutic, Sa Ràpita
- La Santa, Can Picafort
- Sa Cranca, Palma
1. Restaurant Illeta
One of the better restaurants in the Andratx region. The starters are always fantastically tasty and their paella is also recommended! The view gives you reason enough to visit, and I visited this restaurant as one of the first one in 2016. I do have to say the last years I’ve been hearing rumors about the service and food so make sure to check the Google Reviews. Otherwise, go for a Sangria that always works. As you can see on my instagrampost below, I first visited in 2017 when I lived in Camp del Mar.
Curious about other restaurants in Andratx, here’s our top 10
Price: €€€€ (4,5/5)
2. Restaurant Ponderosa, Alcudia
Restaurant Ponderosa, Alcudia – One of the best paella restaurants in Mallorca, located at Playa de Muro. On in the north side of the island right on the beach you find restaurant Ponderosa. Playa de Muro is a very shallow and beautiful beach. The beautiful clear and shallow sea make it a perfect place to go with your children. Great food, especially the John Dory and the Pollo Chicken were fantastic. The staff is very friendly, they have fantastic wines (try the Nounat) to pair with your paella. So are you looking for paella combined with a day at the beach? Then Ponderosa is definitely recommended.
♥ Want to know about all the hotspots, market and other restaurants in Alcudia
» They also have vegan paella
Tip: Book ahead in the summer, as this spot gets busy.
Price: €€€ (3/5)
3. Sa Foradada, Deia | best unknown places for paella in Mallorca
This restaurant has one of the most special locations. The road leading to this restaurant is an adventure in itself. To get to this restaurant you have to take a beautiful walk of 6 kilometers to a small peninsula. Easy to walk, there is a wide walking path with always great views of steep cliffs and the peninsula. Pass by olive groves, donkeys and most beautiful landscapes. This restaurant is open until 16:00 and I’ve been trying to get a reservation for weeks. So, a tip from me. Reserve in advance! The food is freshly prepared on the charcoal grill and tastes fantastic. Add a glass of wine and the day is perfect.
♥ Bring swim wear to cool down before the hike back when you’ve enjoyed the traditional paella in Mallorca in this stunning setting.
♥ Only reachable by boat or foot.
» Learn more about hidden gems in Mallorca ♥.
Price: €€ (2/5)
4. Mhares sea club, Puigderrós
Are you looking for a quieter beach club without the big groups and loud music then Mhares Sea club is a nice place to go. You can enjoy the specialty here; fish and of course paella! While you’re there, definitely book a sun lounge (about €40-€55) or large beds are around €100 euros and stay the day. Picture this: breathtaking view over the sea, beautiful large swimming pool and a beautiful garden. The sea below is a little more difficult to access but the water is beautiful and pleasant to swim in.
Price: €€€€ (4/5)
5. Restaurant Las Sirenas, El Arenal
For a local experience in El Arenal, Restaurante Las Sirenas offers authentic paella away from the typical tourist spots. With a refined yet unpretentious wine list and an emphasis on seafood, this restaurant is a favorite among locals. It’s one of the best paella restaurants in mallorca for those who appreciate genuine flavors and great value.
Price: €€ (2/5)
» Discover more on authentic Mallorcan cuisine ♥.
6. Restaurant El Bungalow, Palma | best unknown places for paella in Mallorca
El Bungalow has a fantastic location near Palma just right at the beach. It’s a very busy restaurant for both lunch and evening. You see many locals here thanks to the very good price/quality. There is lots of fish on the menu and all freshly prepared. Despite being quite full, the service is great and the portions very generous. You can order a blind seafood paella (free of bones and shells) which is such a great variety! This restaurant is also close to the airport so that could be a good idea to start or end your holiday here?
Price: €€€ (3/5)
7. Es Repòs, Playa Portals Vells
Speaking of the hidden and best unknown places for paella in Mallorca is Es Repòs the place. It’s super busy here with mostly locals, book well in advance but definitely worth it. This place is a combination of sun, sea, sand and delicious lowkey good food and drinks. This is where your holiday feeling is at its maximum. Think of a beautiful cala hidden between the rock formation, a small super busy Spanish tent and everyone cheerful with Spanish tunes in the background with a view of the many boats in the bay and the sea. However, I did find the service on the slow side and after being there twice I had the idea that there were simply too few staff. Hopefully it will be resolved soon, but just so you know. It does says something about how nice it is that I go back anyway.
Price: €€€ (3/5)
» Discover more hidden spots in Mallorca ♥
8. Restaurant Club Nàutic, Sa Ràpita
You can perfectly combine this restaurant with a day at the beach, namely one of the most beautiful beaches and nature reserve Es Trenc. The food is good, the staff is friendly and you have a view of the harbor.
♥ Want to know more about Es Trenc? Read more here about Es Trenc.
Price: €€ (2/5)
9. La Santa, Can Picafort | best unknown places for paella in Mallorca
Authentic beach bar with good food and quiet atmosphere. The food is very good here, beautiful plates and everything feels like it is prepared with care. They have for sure the best location in this street because it’s all towards the end and not located at the busy (in my opinion to touristy street). Cozy atmosphere and pleasant staff for sure and the service is very fast. You do have to reserve you’re paella in advance, but then again I suggest you to do this in summer anyways. The best food we could find in Can Picafort so far and if you happen to like chipironnes make sure to order them here as well. They’re delicious.
Price: €€ (2/5)
10. Sa Cranca, Palma de Mallorca
Rounding out my list is Sa Cranca in Palma de Mallorca—a must-visit for paella lovers. Known for its excellent seafood paella and unbeatable harbor views, Sa Cranca delivers great value for money. It’s one of the best paella restaurants in Mallorca that locals swear by.
Price: €€€ (3/5)
» Read my complete Palma city guide ♥
DISCOVER ALL THE HOTSPOTS AND TRAVEL TIPS IN THE MALLORCA TRAVEL GUIDE
These 10 hidden gems represent the best paella in Mallorca—a culinary journey that goes beyond the typical tourist experience. From traditional seaside eateries to off-the-beaten-path spots steeped in local charm, each restaurant offers a unique take on this beloved Spanish dish.
Whether you’re a dedicated foodie or simply looking to try something new on your next holiday in Mallorca, these recommendations are sure to satisfy your cravings and inspire your taste buds. If you have a favorite spot that isn’t on this list, drop a comment below—I’d love to hear your suggestions!
Remember, if you’re planning a trip to Mallorca, make sure to explore our other guides for insider tips:
- Ultimate 7-Day Mallorca Itinerary
- 5 Day itinerary Mallorca
- Hidden Gems of Mallorca
- Mallorcan Cuisine & Wine Pairing
Are you planning a holiday to Mallorca? Of course you can book a nice boutique hotel, but a rural finca is often more in nature and quieter.
Many of the popular beach hotels can also be booked as a package holiday. In this list you will find my list of 10 most beautiful beaches in Mallorca. For more insider tips and guides to Mallorca’s treasures, delve into our articles on Mallorcan cuisine wine pairing, the best day trips from Palma, and Mallorca’s best nature trails. Enjoy your journey through this beautiful island!
Have a safe, fun trip and read our other Spanish guides to make the most out of your trip!
As the Spaniards say Saluti Amici (greeting friends)
- The 8x best steak restaurants in Mallorca: A local’s guide
- Top 7 Family friendly luxury beach clubs in Mallorca
- 10x Best Rooftop bars in Mallorca – A local’s guide
- The best bars in Palma de Mallorca
- Best restaurants in Andratx
- Discover The Top Things to do in Mallorca
