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.

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

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.

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

Absolutely delightful atmosphere, incredible food, very friendly service. Highly recommended. The rabbit with onions and prawns was one of the best meals I've ever had the pleasure of eating.

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.

Loved this place! The staff were absolutly professional, warm and welcoming. They showed good knowledge of the menu and attention to details. The food was delicious, especially the beef fillet steak, which was absolutely spot on cooked medium as requested. This was a great experience as tourists in Alcudia, and we would gladly come back here!

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