interior
1 / 10

Restaurant Celler Ca'n Costa Alcúdia

,

A historic gem in Alcudia's old town, serving authentic Mallorcan and Spanish cuisine with warm service in a charming setting.

Highlights

Highlights

Must-see attractions

Social content

Social

From TikTok & Reddit

Best Time

Wed/Fri 18-21h

Blue hour photography, calmer galleries

CrowdLow
interior

Restaurant Celler Ca'n Costa Alcúdia

Highlights

Highlights

Must-see attractions

A historic gem in Alcudia's old town, serving authentic Mallorcan and Spanish cuisine with warm service in a charming setting.

"The seafood paella was the best we've ever tried, and the service was outstanding!"

TIP

Book Ahead

Reservations are highly recommended, especially for the garden area, to avoid disappointment.

Try Local Specialties

Don't miss traditional seafood dishes like cod in honey and garlic, or fish/shellfish paella.

Third hero image

Quick Facts

Closed·Opens 6:30PM

Cuisine

Majorcan, Mediterranean, Spanish

Price

Mid-range

Phone

+34 971 54 53 94

Address

Carrer de Sant Vicenç, 14, 07400 Alcúdia, Balearic Islands, Spain

Insta-Factor

Medium

Highlights

Discover the most iconic attractions and experiences

Legendary Seafood Paella

Legendary Seafood Paella

Consistently lauded as the best paella ever tasted, a rich and flavorful seafood masterpiece.

Google Review
Authentic Mallorcan Cuisine

Authentic Mallorcan Cuisine

Savor traditional dishes like Majorcan cod, lamb shoulder, and rabbit, showcasing local flavors.

Recommended Restaurants in AlcudiaBest Restaurants In AlcudiaGoogle Review
Charming Old-World Ambiance

Charming Old-World Ambiance

Dine in a refined, historic Mallorcan residence with a beautiful, courtyard patio.

Recommended Restaurants in AlcudiaTop restaurants in Alcudia
Your AI travel agent

Plans like a pro.
Thinks like you

Start Chatting

Insider Tips

from TikTok, Instagram & Reddit

Book Ahead

Reservations are highly recommended, especially for the garden area, to avoid disappointment.

Try Local Specialties

Don't miss traditional seafood dishes like cod in honey and garlic, or fish/shellfish paella.

Consider Off-Peak Hours

Visiting during less busy times can help avoid longer waits between courses.

Patio Dining

Enjoy outdoor dining in the charming courtyard, which is covered and climate-controlled.

Tips

from all over the internet

Book Ahead

Reservations are highly recommended, especially for the garden area, to avoid disappointment.

Try Local Specialties

Don't miss traditional seafood dishes like cod in honey and garlic, or fish/shellfish paella.

Consider Off-Peak Hours

Visiting during less busy times can help avoid longer waits between courses.

Patio Dining

Enjoy outdoor dining in the charming courtyard, which is covered and climate-controlled.

What Travellers Say

4.6
(491k reviews)

Reviews Summary

Restaurant Celler Ca'n Costa Alcúdia is celebrated for its authentic Mallorcan cuisine, particularly its exceptional seafood paella and traditional dishes. Diners rave about the friendly and charming staff who contribute to a wonderful dining experience. While many praise the quality and taste of the food, a few reviews mention long waiting times, especially during peak hours, and occasional issues with food temperature.

"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."

Kristofer Stoker

"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"

Tracy Blake

"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."

Luke Mckend

What People Like

The best paella ever tasted
Friendly and charming staff
Authentic Mallorcan flavors

What People Dislike

Long waiting times
Food occasionally served cold

Frequently Asked Questions

Yes, reservations are highly recommended, especially if you wish to dine in the garden area, to secure your table.

Best Restaurants in Alcudia

Guests consistently praise the seafood paella, Majorcan cod in honey and garlic, lamb shoulder, and rabbit.

10 Best places to eat in AlcudiaGoogle Review

Yes, the restaurant features patio seating, including a garden courtyard with an electronic roof, suitable for dining in any weather.

Best Restaurants in Alcudia

Yes, they offer light bites and other menu options suitable for children.

Google Review

The restaurant offers an old-world charm with a rustic yet elegant ambiance, situated in a historic Mallorcan residence.

Recommended Restaurants in Alcudia

Some guests have noted long waits between courses, especially during busy periods, though many find the food worth the wait.

Google Review+1

Mentioned in

Featured in these publications

mapstr

Merlet Alcúdia - Restaurant, Tapas, Espagnol, Restaurant midi, Restaurant pour une soirée

Hotel Can Mostatxins Carrer del Lledoner, 15, 07400 Alcúdia, Illes Balears, Espagne Ajouté par169 utilisateurs Restaurante Celler Can Costa Alcudia Carrer Sant Vicenç, 14, 07400 Alcúdia, Illes Balears, Espagne Ajouté par220 utilisateurs Restaurante Jardin Carrer Tritones, s/n, 07410 Alcudia, Illes Balears, Espagne Ajouté par132 utilisateurs Platja d'Alcúdia Platja d'Alcúdia, Espagne Ajouté par171 utilisateurs Alcúdia 07400 Alcúdia, Baléares, Espagne Ajouté par146 utilisateurs Ca'n Punyetes C/. PINOS, Carrer de les Barques, 1, BAJO(ESQ, 07400 Port d'Alcúdia, Illes Balears, Espagne Ajouté par111 utilisateurs Can Polit Tapas Carrer dels Albellons, 10, 07400 Alcúdia, Illes Balears, Espagne Ajouté par93 utilisateurs The Wine Side - Restaurante Gastrobar Carrer dels Mariners, 3, 07400 Port d'Alcúdia, Illes Balears, Espagne Ajouté par67 utilisateurs Osteria El Patio Carrer Mayor 2, 07400 Alcudia, Islas Baleares, Espagne Ajouté par70 utilisateurs Restaurant Miramar Paseo Marítimo, 2, 07410 Alcudia, Illes Balears, Espagne Ajouté par58 utilisateurs

Visit Source →
Secret Mallorca

Recommended Restaurants in Alcudia

Housed in an old traditional Mallorcan residence at 14, Calle Sant Vincenc, in the old town of Alcudia is Restaurant C’an Costa which serves authentic Mallorcan dishes in a rustic but elegant atmosphere. This charming restaurant is an ideal place to sample genuine locally sourced Mallorcan produce with which they prepare Tumbet, Frito Mallorquin, Cod stuffed with sobrasada (a Mallorcan sausage) a multitude of paellas and fish dishes and meat plates of suckling pig, rabbit, pork loin and baked lamb shoulder.

Visit Source →
vidavillas.co.uk

The 6 Best Restaurants in Alcudia in 2025

Taking the title as the oldest restaurant in Alcúdia town, Restaurant Cellar Ca’n Costa has opened its doors to tourists and locals alike since 1983. Since then, it has served hearty Mallorcan and Spanish cuisine that, given the restaurant's longevity, no doubt has satisfied its patrons from near and far for years. The restaurant is also a family-run business and states that its Mallorcan cuisine served is what really steals the show.

Visit Source →
Holiday Hypermarket

Best Restaurants in Alcudia

Visitors flock to this quaint family-run eatery for classic Spanish dishes in Alcudia’s idyllic old town. In line with traditional Mediterranean cuisine Can Costa’s menu centres on seafood, with meals like Majorcan cod in honey and garlic, fish and shellfish paella, plus chicken and other light bites for little ones. They also have an outdoor terrace with an electronic roof for patio dining in all weathers.

Visit Source →
Med Vida

Best Restaurants In Alcudia

The classic Old Town family restaurant, the oldest in Alcudia, serves classic Mallorcan cuisine in a famous Mallorcan house dating back to 1594. The menu is packed with all the classics: Calamari, Paella, fantastic seafood, Mallorcan meats, and much more. Great rustic local food is a must for anyone visiting the island to get your classic Mallorcan flavours.

Visit Source →
Majorca Blog

would you like to try exclusive recipes?

It serves traditional Mallorcan cuisine, plus, a charming and friendly service is guaranteed.If you’d like to taste some of the region’s most traditional dishes in all their splendour, this is the place to be.Furthermore, you’ll adore its location in the historic centre and its historical connection with the Mallorcan writer Miquel Costa y Llobera.

Visit Source →
Meal Pass

10 Best places to eat in Alcudia

Exclusive restaurant of Majorcan gastronomy located in the heart of Alcudia (c/ de Sant Vicenç).Can Costa is the oldest restaurant in Alcudia, specialized in Majorcan food with a great quality in its dishes. Its delicious seafood paella and cod with honey especially stand out. Do not miss our list of the best places to eat paella in Mallorca.

Visit Source →
Career Gappers

The perfect workation in Alcúdia, Mallorca [2024 guide]

My guide for a tour of the old town recommended Restaurant Celler Ca’n Costa. The cod fillet with garlic and honey is a house speciality here, and is paired perfectly with a glass of Mallorcan white. Fish and wine have been at the heart of the local economy for eight centuries, so you can’t go wrong combining the two!

Visit Source →
Justravel

10 Best places to eat in Alcudia

Exclusive Mallorcan gastronomy restaurant located in the heart of Alcudia (c/ de Sant Vicenç). The restaurant is decorated in the style of boats, as its speciality is seafood and fish. They also offer a wide variety of wines to accompany these meals, and delicious homemade desserts.

Visit Source →
Vogue

Top restaurants in Alcudia

Ca’n Costa Celler and Restaurant is a traditional Mallorquín restaurant in the heart of the old town. You will find it on a quiet narrow street, full of old townhouses and great examples of local architecture. Ca’n Costa is the oldest restaurant in Alcudia, which opened in 1983.

Visit Source →
Gastrowalk

10 Best restaurants in Alcudia

Exclusive Mallorcan restaurant located in the heart of Alcudia (c/ de Sant Vicenç). Can Costa is the oldest restaurant in Alcudia, specialising in Mallorcan food with a high quality in its dishes. Especially noteworthy are its delicious Paella de marisco and cod in honey.

Visit Source →
Trip-N-Travel

10 Restaurants to Go in Alcudia

There is no better place than Can Costa Alcudia to have traditional Mallorquin Food. Can Costa serves the delicious fusion of traditional Morquin Food and drinks alongside unique decor which dates backs to centuries. The service is superb and all the staffs are friendly.

Visit Source →
carabela.net

Restaurants – Carabela Beachside Apartments, Alcudia Majorca

This family run restaurant is in the Old Town at C./ Sant Vicens 14. Make the effort to have a meal at Can Costa, which is popular with locals and visitors alike. The building is hundreds of years old and there are very interesting pictures and artefacts of old Alcudia.

Visit Source →
TripTerránea

Alcudia (Mallorca), what to do and see to enjoy it to the fullest

Also with influences from Majorcan cuisine, but with a broader approach that encompasses all Mediterranean cuisine, you have Las Palmeras Restaurant, on Playa de Muro, or Alcanada 25 Restaurant, located in the exclusive residential area that gives it its name.

Visit Source →
Reisereporter

Mallorca: Die 5 besten Restaurants in Alcúdia

Im Restaurant Celler Ca'n Costa Alcúdia kannst du dir die typisch mallorquinische Küche schmecken lassen. Schon das Ambiente im regional-rustikalen Stil macht richtig Lust darauf, die einheimischen Spezialitäten kennenzulernen. Weiterlesen nach der

Visit Source →
Majorca Travel Blog | Villa Finder

8 Best Restaurants in Alcudia

Located in the heart of the old town, this restaurant is the place to be for traditional, authentic Majorcan cuisine. Tucked on one of those narrow streets, this restaurant has been around since 1983. It’s the oldest restaurant in Alcudia.

Visit Source →
Majorca Travel Guide - Majorca Villa Finder

6 Best Restaurants in Alcudia

Located in the heart of the old town, this restaurant is the place to be for traditional authentic Majorcan cuisine. Tucked on one of those narrow streets, this restaurant has been around since 1983. It’s the oldest restaurant in Alcudia.

Visit Source →
Explored by Marta

10 top things to do in Alcúdia Old Town, Mallorca

Some of the best Spanish restaurants to go for tapas in Alcúdia are Merlet (my favorite tapas restaurant with unique tapas), Restaurant Celler Ca’n Costa Alcúdia (go for their assortment of tapas!), and Restaurante Bodega Ca’n Pantina.

Visit Source →
thingstodoinalcudia.com

Weekend Plan In Alcudia - Things To Do In Alcudia

In the evening, to finish off your weekend, visit the old town of Alcudia for dinner at one of Alcudia’s favourite restaurants: Can Costa, offering excellent Mallorcan dishes like roast suckling pig or shoulder of lamb.

Visit Source →
SeeMallorca.com

Where to Eat in Mallorca (Majorca)

Located in a historical building, the dining room at this restaurant is built around an old olive oil mill or 'tafona' carefully preserved. They serve a local, traditional cuisine with fresh seasonal produce.

Visit Source →
Plum Guide

Light of Nature, Alcúdia, Majorca

Locally sourced, seasonal specialties served in a refined, old-world venue with a courtyard. Delicious food, friendly service, and a comfortable garden area make this restaurant a must-visit in Mallorca.

Visit Source →
Menuweb - Restaurant & Menus

TOP 10 Restaurants Alcúdia + Menu

Calle Sant Vicenc 14, Alcudia I-07400, España, Alcúdia, Spain. "Very special place visit twice every year when in Alcudia". Reservations, Outdoor Seating, Wheelchair Accessible, Television

Visit Source →
SeeTheWorld

Alcúdia

With over 35 years of experience, this is the place to go if you want to try what the local cuisine is all about. They only use regional, fresh, seasonal produce in their dishes.

Visit Source →
Humbo

Alcudia Old Town - Alcudia: Where medieval walls meet timeless charm.

For a sit-down meal, consider dining at a traditional restaurant such as 'Ca’n Costa', which is housed in one of Alcudia’s oldest buildings and serves authentic island cuisine.

Visit Source →
Piatti.menu - Trova i menu vicino a te

Pizza Y Pasta Box da Alcúdia Menù

Visit Source →
Cardapio - Encontrar menus perto de si

Pizza Y Pasta Box em Alcúdia Cardápio

Visit Source →
Menukaart - Zoek naar menu's in uw regio

Pizza Y Pasta Box uit Alcúdia Menukaart

Visit Source →
Caută restaurante în apropierea ta

Pizza Y Pasta Box din Alcúdia Meniu

Visit Source →
Grupo Pipper's

Discover restaurants in the old town of Alcudia

Visit Source →
Restaurant Celler Ca'n Costa Alcúdia (2026) – Best of TikTok, Instagram & Reddit Food Guide