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 good30%
  • Average15%
  • Poor6%
  • Terrible13%
Travellers talk about
“paella” (55 reviews)
“sea bass” (8 reviews)
Restaurant Hours
Seafood, Mediterranean, Spanish, European
$$ - $$$
El Bajondillo, 29620 Torremolinos, Spain
All Details
Write a ReviewReviews (381)
Traveller rating
Traveller type
Time of year

1 - 10 of 159 reviews

Reviewed 1 week ago

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 2 weeks ago

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 2 weeks ago

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 3 weeks ago 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 12 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 2 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
Reviewed 25 September 2017 via mobile

We arrived with 14 people and 3 children. We chose an area and the staff prepped the table quickly. We were served quickly and the although they'd forgotten one dish, this was sorted very quickly. We all had starters and mains and quite a lot...More

Thank Taz D
Nearby HotelsSee all 71 hotels in Torremolinos
Sol Don Marco by Melia
996 reviews
.11 km away
Sol Don Pablo by Melia
2,533 reviews
.13 km away
Sol Don Pedro by Melia
1,088 reviews
.15 km away
MS Aguamarina Suites
378 reviews
.20 km away
Nearby Restaurants
Vintage 8
564 reviews
.15 km away
827 reviews
.08 km away
Restaurante Beirut
154 reviews
.14 km away
The Lime Avenue
53 reviews
.12 km away
Nearby Attractions
Calle San Miguel
1,728 reviews
.52 km away
Playa El Bajondillo
787 reviews
.30 km away
Playa de la Sal
33 reviews
.57 km away
Casa de los Navajas
277 reviews
.20 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
Child-friendly, Special Occasion Dining, Groups, Local cuisine, View, Kids
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