A guide to Andalusian restaurants worth a trip, by city. We list operators, signature dishes, and the rooms locals book first.
Book a food experience
Tours, tastings and classes that match this page, bookable on GetYourGuide.
Top picks
The best-scored Andalusian place in each of 4 cities.
Noor 3 ★ ★ 4.9
Noor is Paco Morales's three-star kitchen in Córdoba, rebuilding the food of the caliphate from Andalusi manuscripts in a plain eastern shopfront.
OrderWhichever full menu is running; the room does no carte.
BookWeeks ahead; the room seats very few ahead
TipNoor works in seasons and closes between them, so check the calendar before you book flights around a table here.
Kaleja 1 ★ ★ 4.8
Kaleja is Dani Carnero's one-Michelin-star restaurant in central Málaga, rebuilding Andalusian home cooking over live coals across two long tasting menus.
Book2 weeks ahead
Taberna Andaluza ★ 4.0
Taberna Andaluza cooks southern Spanish bar food on Calle del Esperanto in Benidorm: cazón en adobo, clams a la marinera, garlic prawns and hand-cut ham.
OrderCazón en adobo, dogfish marinated in spices and vinegar, then fried.
TipIts Presa Bao won the public vote at the 2026 Benidorm tapas contest; Wednesday is the closing day.
Surtopía ★ 3.7
Surtopía serves signature Andalusian cuisine told by a native of Sanlúcar since 2012, with the food of Sanlúcar and the wines of Jerez taking centre stage.
TipA tasting menu is the most recommended way to get to know the restaurant, and table service is for lunch and dinner, with a bar for snacks.
Find a place
Noor 3 ★ ★ 4.9
Noor is Paco Morales's three-star kitchen in Córdoba, rebuilding the food of the caliphate from Andalusi manuscripts in a plain eastern shopfront.
OrderWhichever full menu is running; the room does no carte.
BookWeeks ahead; the room seats very few ahead
TipNoor works in seasons and closes between them, so check the calendar before you book flights around a table here.
Kaleja 1 ★ ★ 4.8
Kaleja is Dani Carnero's one-Michelin-star restaurant in central Málaga, rebuilding Andalusian home cooking over live coals across two long tasting menus.
Book2 weeks ahead
Choco 1 ★ ★ 4.7
Choco is Kisko García's Michelin-starred dining room in Córdoba, a thirty-cover kitchen on a residential Poniente street that shuts for all of August.
OrderThe full author menu; the kitchen is built around it.
BookTwo to three weeks ahead
TipLunch service runs only from 13:30 to 15:00, so a late arrival loses the table entirely.
ReComiendo 1 ★ ★ 4.7
ReComiendo in Córdoba is Periko Ortega's tasting-menu room out in Mirabueno, awarded its first Michelin star at the Málaga gala in November 2025.
OrderThe MeMoria tasting menu at €108, adding the Armonías Memento pairing for the full experience.
BookAdvance booking required, no walk-ins ahead
TipReservation is compulsory and the kitchen runs long, so keep the whole evening free and book nothing afterwards.
La Cosmo ★ 4.5
La Cosmo is Dani Carnero's Bib Gourmand tapas restaurant behind Málaga cathedral, an open kitchen sending out his mother's hake salad and coastal plates.
El Tapeo de Cervantes ★ 4.5
El Tapeo de Cervantes is a tiny Michelin Guide tavern in central Málaga where Dani Carnero first cooked, plating market fish tapas for just 28 seats.
Taberna Andaluza ★ 4.0
Taberna Andaluza cooks southern Spanish bar food on Calle del Esperanto in Benidorm: cazón en adobo, clams a la marinera, garlic prawns and hand-cut ham.
OrderCazón en adobo, dogfish marinated in spices and vinegar, then fried.
TipIts Presa Bao won the public vote at the 2026 Benidorm tapas contest; Wednesday is the closing day.
La Tabernita del Sur ★ 3.8
La Tabernita del Sur fries Andalusian pescaíto on Plaza de la Constitución in Benidorm's old town, a small southern-style tavern from the Aurrera group.
TryPescaíto frito, Andalusian fried fish
TipFried fish is the house pride, and it entered the 2026 tapas contest with a spring roll filled with stewed lamb.
Surtopía ★ 3.7
Surtopía serves signature Andalusian cuisine told by a native of Sanlúcar since 2012, with the food of Sanlúcar and the wines of Jerez taking centre stage.
TipA tasting menu is the most recommended way to get to know the restaurant, and table service is for lunch and dinner, with a bar for snacks.
Andalusian by city
.jpg){kind=link}
More cities are in research. Want Andalusian covered somewhere specific? Tell us where you want to eat.