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” (40 reviews)
“sea bass” (6 reviews)
Restaurant Hours
Seafood, Mediterranean, Spanish
₹₹ - ₹₹₹
El Bajondillo, 29620 Torremolinos, Spain
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Reviews (325)
Traveller rating
Traveller type
Time of year

1 - 10 of 325 reviews

Reviewed 3 days 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 1 week ago

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 1 week ago 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 1 week ago

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 1 week ago

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

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 3 weeks ago 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 4 weeks ago 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
Reviewed 4 weeks ago

Outstanding quality paella (we chose the seafood version) right on the beach. Service was friendly and attentive. The price was better than competitive and overall we had a lovely meal.

Thank Greg C
Reviewed 4 weeks ago via mobile

Terrible Sangria worst I have ever had. We ordered paella, thinking it would be good, as the restaurant is called paella. Rice is hard, gave us indigestion. Full of chicken bones. Do not eat or drink here. The couple next to us were waiting over...More

Thank David J
Nearby Restaurants
Vintage 8
439 reviews
.14 km away
703 reviews
.08 km away
Bar Orlando
83 reviews
.15 km away
Restaurante Beirut
115 reviews
.14 km away
Nearby Attractions
Playa El Bajondillo
708 reviews
.29 km away
Calle San Miguel
1,507 reviews
.51 km away
Casa de los Navajas
209 reviews
.21 km away
Church of San Miguel
183 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
Local cuisine, View, Child-friendly, Kids, 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
  • E-mail
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