Restaurant Celler Ca'n Costa Alcúdia

Thank you to your staff last night for a wonderful meal. This was our first visit to Majorca and we were nervous about bringing our baby out for dinner. You made us all very welcome despite it being a very busy Friday night. The food was all delicious; fresh cod, goats cheese and a gin with lemon and homegrown mint all served by a fantastic and enthusiastic group of staff.

The staff are what makes this place great. On a busy day, they were able to find me a seat indoors before tapping me on the shoulder to sit me on a street table that was for a no show reservation. Was very well looked after from the staff and the food was excellent. Asked what they recommend and was very pleased with everything. Everyone was smiling and was a very enjoyable experience

We had an unforgettable dinner at Celler Ca’n Costa. My wife and I ordered the seafood paella, and honestly, it was the best we’ve ever tried. Perfectly cooked, rich in flavor, and beautifully presented. A special thanks to our waiter Tomeu, who made the experience even more memorable. He served the paella directly onto our plates with such care and style that it felt like an Instagram-worthy moment. The preparation was not only delicious but also truly picturesque. Highly recommend this place if you’re in Alcúdia – both the food and the service are outstanding.

Long time waiting BUT totally worth it!!!!! We have waited 1 hour for table, and then around 45mins for the main dishes, however when you taste it, definitely worth waiting!!!!!! The portion is great and the favor is AMAZING!!!!! 🤩 We ordered the signature lamb shoulder and rabbit, with tomate and prawn salade. You can feel directly it’s slow cooked by house, not touristic pre-cooked food. The house wine is also great choice. The staff is friendly and offered us shots, which is super fresh and amazing also. Everything is just more than satisfaction and out of expectation.

Wow! We visited Alcudia’s oldest restaurant Ca’n Costa on the recommendation from an old school friend of my husband (Nobby). From start to finish the service was fantastic, so friendly & good humoured. We had the shared tapas for 2 people.. every mouthful was a taste sensation. My husband had the filet steak & he’s eaten steak in lots of places! His words.. it was up there with the best he’s had. I had the cod with Mallorca sausage & honey, it was one of the nicest things I’ve ever eaten. Do book to avoid disappointment. Great setting, we sat outside in the beautiful street, perfect for a bit of people watching. Thanks to Juan for making our experience wonderful X

Amazing service, amazing food, wonderful experience! We ordered tapas, lunch and shared dessert. And we received a refreshing shot at the end. Very well priced and high quality food.

This was perfect, everyone was so nice to us, the vibe was chill and amazing, such a lovely place where it's not super hot. The food is divinal, we ate the Pork fillet with cream sauce and it's 2 succulent pieces of pork fillet with an amazing sauce with fries. We had black rice paella and normal paella and it's divinal. Some Starters+meal+desert+wine+water 35€ +-Lovely and great vibe.

After visiting Spain 🇪🇸 many many times and even living in the country once for a while I can say it has been the best Paella 🥘 ever🔥👍. Salad 🥗 could be better. But still. Highly recommended 👍

Great food! Best Tapas I've had in Mallorca! Very flavorful. The Paella was great too! Staff friendly and speak English.