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” (44 reviews)
“sea bass” (8 reviews)
Restaurant Hours
Seafood, Mediterranean, Spanish
$$ - $$$
El Bajondillo, 29620 Torremolinos, Spain
All Details
Write a Review
Reviews (357)
Traveller rating
Traveller type
Time of year

1 - 10 of 149 reviews

Reviewed 1 week ago

We paid for 2 beers + 2 meals 50 euro for the normal food. With other restaurant price would be maximally 25 euro.

Thank Maciejos81
Reviewed 1 week ago via mobile

Menu - Plenty of local fish and meat cooked to perfection we had the steak absolutely cooked with perfection the infusion of sea salt brought the meat to life, I was very impressed.... The bake potato with creme fresh was stunning, not a massive fan...More

Thank Jason R
Reviewed 2 weeks ago

Having just arrived at our table which we chose ourselves the waiter/manager/possible owner a short squat middle aged man gave us our menus and asked what we would like to drink. When we asked what beers were available he just walked off. A very kind...More

Thank phudd55
Reviewed 3 weeks ago via mobile

We skipped starters and went for the whole sea bass which they fillet at the table. It tasted great. The waiter seemed ok with just slopping it onto the serving plate which wasn't great. However, it tasted fab. The sangria was average tasting in comparison...More

Thank scousegod
Reviewed 3 weeks ago via mobile

Always call in as we stop in the Sol don pablo across the road and are never disappointed with the food and service would highly recommend it to anyone

Thank Andy C
Reviewed 4 weeks ago

good food(not very cheap and delicious sangria,good break,nice and polite staff , wc inside ,tables in and outside(with the view beach),paella 7/10,

Thank Kinga F
Reviewed 30 July 2017 via mobile

I went here with two friends craving Paella since we are in Spain. We thought it would be a good idea to go here because it had good reviews on google (granted only out of a few) and we thought that since Paella is in...More

Thank LouLouK1995
Reviewed 9 July 2017

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 July 2017

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 22 June 2017 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
Nearby Restaurants
Vintage 8
524 reviews
.14 km away
779 reviews
.07 km away
Restaurante Beirut
137 reviews
.14 km away
The Lime Avenue
37 reviews
.12 km away
Nearby Attractions
Calle San Miguel
1,635 reviews
.51 km away
Playa El Bajondillo
767 reviews
.29 km away
Casa de los Navajas
241 reviews
.21 km away
Paseo Maritimo
55 reviews
.55 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
Dinner, Lunch, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Local cuisine, Kids, Child-friendly, View, Special Occasion Dining, Groups
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