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...
  • Excellent37%
  • Very good30%
  • Average14%
  • Poor6%
  • Terrible13%
Travellers talk about
“paella” (55 reviews)
“steak” (16 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Spanish
€€ - €€€
El Bajondillo, 29620 Torremolinos, Spain
All Details
Write a ReviewReviews (385)
Traveller rating
Traveller type
Time of year

1 - 10 of 160 reviews

Reviewed 4 weeks ago

Have eaten here several times and food has always been of a high quality.Steaks are excellent and fish dishes very popular.They also do half bottles of wine which can be hard to get.Nice seating area outside weather permitting.

Thank Margaret H
Reviewed 11 January 2018

Our first meal was excellent, second visit was not so good - avoid items cooked on the outside grill. Nice restaurant, excellent staff, may need to book at popular times. Would go back again if in the area.

Thank Roger L
Reviewed 8 January 2018

Lovely cozy atmosphere, nice staff and good simple food (we had fish skewer and grilled steak). The local wine was very good too. Definitely recommended.

Thank Dana C
Reviewed 8 January 2018

I want to have a lunch near to beach side. I found this restaurant and I can say it was a very good choice..Very good food, fresh fish and sea food. I recommend this restaurant

Thank cojan d
Reviewed 31 December 2017 via mobile

We visited this restaurant twice during our recent stay in Torremolinos. There were 8 of us - four adults and four children - and they were really accommodating of our large party. We sat outside in the sunshine and the children played on the beach...More

Thank alamanda51
Reviewed 11 October 2017 via mobile

Just had a meal in la paella restaurant and it was faultless the service was excellent he fish skewer was done to perfection the two huge pork chops my wife couldn’t finish so they wrapped it up for us our friends had the pork skewers...More

1  Thank Richard P
Reviewed 6 October 2017 via mobile

The staff is aggressive and rude, offended me and my partner. Never saw such an aggressive behavior with the clients in a restaurant. The food is bad and have to wait 40 minutes for it. The tables are small and don't have space for the...More

Thank Dove Q
Reviewed 3 October 2017

wow by far the best food and drink lovely service full menu available every time always offered a drink on the house the BBQ fish and steaks are to die for you have just got to try it

Thank Robert F
Reviewed 1 October 2017

We visited this restaurant for many years previously. Each time we were on holiday, we were looking forward to have dinner or lunch at La Paella. Staff were friendly, food great and service to match. This year things look very different. Majority of staff new...More

Thank Anonymus58
Reviewed 25 September 2017 via mobile

Menu was a bit hard to understand and was abit worried when we ordered about what the food was going to be like but we were not disappointed at all. Food was excellent. My steak skewer was perfectly cooked and the baked potato with it...More

Thank Carrie R
Nearby HotelsSee all 71 hotels in Torremolinos
Sol Don Marco by Melia
996 reviews
.11 km away
Sol Don Pablo by Melia
2,571 reviews
.13 km away
Sol Don Pedro by Melia
1,088 reviews
.15 km away
MS Aguamarina Suites
379 reviews
.20 km away
Nearby Restaurants
Vintage 8
572 reviews
.15 km away
Restaurante Beirut
157 reviews
.14 km away
840 reviews
.08 km away
The Lime Avenue
57 reviews
.12 km away
Nearby Attractions
Jardin Botanico Molino de Inca
528 reviews
.58 km away
Calle San Miguel
1,747 reviews
.52 km away
Playa El Bajondillo
790 reviews
.30 km away
Playa de la Sal
33 reviews
.57 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
Special Occasion Dining, Local cuisine, Child-friendly, Kids, Groups, View
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