We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

La Paella

El Bajondillo, 29620 Torremolinos, Spain
+34 952 37 20 21
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent36%
  • Very good29%
  • Average15%
  • Poor6%
  • Terrible14%
Travellers talk about
“paella” (42 reviews)
“sea bass” (7 reviews)
Restaurant Hours
Seafood, Mediterranean, Spanish
$$ - $$$
El Bajondillo, 29620 Torremolinos, Spain
All Details
Write a Review
Reviews (334)
Traveller rating
Traveller type
Time of year

1 - 10 of 142 reviews

Reviewed 1 week ago

Food very good, great value, staff polite and in a perfect position right on the beach. Just across the road from the Hotels Don Sol Complex and if you are on half board there its a perfect place for your lunch.

Thank Colleen M
Reviewed 2 weeks ago

really nice paella (even though the staff are pushing you to order fresh fish) The staff are helpful and attentive though, gave us a stain remover when we got paella on our clothes!

Thank Ruby G
Reviewed 4 weeks ago via mobile

We ate here a couple of times. The staff were excellent, especially the manager who went through the menu and told us what he would recommend. Grilled fish is done at the front of the restaurant on a fire and you can pick your own...More

Thank Natalie T
Reviewed 16 June 2017

Nice place on the beach. I had wonderful lunch in this restaurant. As a started I had large shrimps (gambas) and they were really good (just like the waitress said). As the main course I had a whole fish grilled and once again very good....More

Thank Jarkko H
Reviewed 14 June 2017 via mobile

The staff were nice enough, but the quality of food wasn't good. The T-bone steak was extremely fatty and bad quality with more bad bits than good, especially for the nice price of €38. The mixed pepper salad was just a plate of peppers in...More

Thank screennameanon1554
Reviewed 13 June 2017

Yet another visit to la paella beach side restaurant, and as always we were not disappointed. Excellent service and quality food. All staff are very friendly and eager to help with a choice of food. All la paella staff speak excellent English. If fish is...More

Thank susanmitton10
Reviewed 13 June 2017

Visited with a group of friends, the service was fairly decent and the staff were polite, however, the food was easily the worst I've ever had! The chips and baked potatoes were raw, steaks were more fat than meat and the seafood was of very...More

Thank John M
Reviewed 2 June 2017

Booked a table for 4 for a friends birthday, very helpful. Arrived on time and was seated, all good so far. Ordered drinks and food, 2 starters only, my friends stater arrived, mine did not. After waiting patiently for 10 minutes asked about it and...More

Thank Busdriverwife
Reviewed 1 June 2017 via mobile

4 of us went for a birthday meal, wish we had simply went to Burger King over the road. 2 ordered starters, 1 arrived reasonably quickly, the other about a minute before the mains arrived. (And only after we asked), Two well done T Bone...More

Thank no6bus
Reviewed 24 May 2017 via mobile

Always call in for drinks and food absolutely love the sardines with the family and friends generally leaving fairly merry. The food is always fantastic

Thank Andy C
Nearby Restaurants
Vintage 8
466 reviews
.14 km away
Bistro Europa
452 reviews
.28 km away
725 reviews
.08 km away
Bar Orlando
85 reviews
.15 km away
Nearby Attractions
Playa El Bajondillo
722 reviews
.29 km away
Calle San Miguel
1,541 reviews
.51 km away
Casa de los Navajas
221 reviews
.21 km away
Church of San Miguel
188 reviews
.51 km away
Questions & Answers
Get quick answers from La Paella staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
View, Child-friendly, Groups, Local cuisine, Kids, Special Occasion Dining
Location and Contact Information
  • Address: El Bajondillo, 29620 Torremolinos, Spain
  • Location: Europe  >  Spain  >  Andalucia  >  Province of Malaga  >  Costa del Sol  >  Torremolinos
  • Phone Number: +34 952 37 20 21
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing