Reserve now

The average evaluation of this place is 4.6, which means that the All Andalus is extremely well regarded by its guests.

What Bryony W likes about All Andalus:
Best Tapas I've ever had! The restaurant is beautiful, down a quaint little street. The staff were so friendly and attentive and the food was sensational! I've never had Tapas like it; honestly I don't think I'll ever have Tapas this nice anywhere else. Loved everything about this place. I will definitely be returning! Highly recommend View all feedback.

What christer L doesn't like about All Andalus:
Asking for a 2nd bottle of wine. No, we got the last one, but this is similar. Similar how? Not even close... Over to cava 20% squirting over us upon opening. Exuses? Naaah! Full payment, of course. After all 80% was left for drinking. Good food at least? Well, no. So what is good here? I don't get it. Eat and drink somewhere else. View all feedback.

Tripadvisor
5.0 ★ from 513 reviews
aguado-inmaculada
28.10.2023 - 15:47

Walking around the wonderful back streets of the beautiful Old Town streets of Fuengirola my twin brother Stephen and dropped into All Andalus and what a great...

read more
talin-mkrtchyan
28.10.2023 - 15:47

We are a family of 8 and they accommodated us and rearranged tables to fit us in. Really helpful guidance on what and how much to eat. Food was so tasty and gre...

read more
Google
4.7 ★ from 404 reviews
Restaurantguru
5.0 ★ from 524 reviews
GastroRanking-ES
3.7 ★ from 584 reviews
INT Restaurants
4.8 ★ from 1678 reviews

Full Menu

The eatery has a good range of alcoholic drinks.

More information

Suggested nearby restaurants.

4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: Paterna (near Fuengirola), España, Spain, 46003, Paterna
"Perfect launch menu and great service!"
4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: Madrid (near Fuengirola), España, Spain, 28010, Madrid
"Typical bar where you don't think you're going to have a good dinner and you're surprised with the quality of the food and the prices (lows) they have..."
4.9
Menu
Table booking
Open Now
4.9
Menu
Table booking
Open Now
City: Paterna (near Fuengirola), España, Spain, 46023, Paterna
"The good points: cheap, wide choice of items, fresh ingredients and attentive staff (unusual for a Chinese restaurant). The bad point: if you are look..."
4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: Cornellà de Llobregat (near Fuengirola), España, Spain, 08940, Cornellà de Llobregat
Tapas, Wheelchair Accessible, Serves Alcohol, Accepts Visa
4.8
Menu
Open Now
4.8
Menu
Open Now
City: Vilanova i la Geltrú (near Fuengirola), España, Spain, 08800, Vilanova i la Geltrú
"The best ice cream I've ever tasted in spider so far"