Restaurant Celler Ca'n Costa Alcúdia

Ot the best paella I had. The seafood is definetly frozen and cooked unt super dray so you can’t ge the flesh of the shell anymore. The rice is OK but extremly oily. Our paella has been placed right in front of the toilet, not next the table likr for the other guests. That the paella takes 25 minutes is communicated, fair enough, but to get a second portion of you paella it takes ages as well… Service is very friendly and helpful. I would not visit again for a paella.

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.

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

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

Had the stuffed calamari and fish of the day. They were super busy and we were lucky to get a table as a walk in. The downside was that in the busyness they forgot to make our order! When it did arrive calamari was great, fish slightly overcooked. None the less, great atmosphere and lovely places.

Omg, this is unbelievable place!!! We are a milky pig and big plate of tapas and all was just unbelievably tasty!!!!!!!!!! The atmosphere is also very nice, in the inner garden was calm and cozy! Service - great as well and all spoke perfect English, which is also so helpful when ordering and choosing the dishes! And - the prices are just great!!! We ate really a lot, had a desert and drank several beverages and big bottle of still water - and all together was under 80€!!!!!! Only best recommendations for this place! Will save it to my list and if I am again here - I will definitely be back!!!

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.

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