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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

La Paella

€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
El Bajondillo, 29620 Torremolinos, Spain
+34 952 37 20 21
More Info
Add Photo Write a Review

307 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 128: English reviews
Cambridge, United Kingdom
Level Contributor
95 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
Reviewed yesterday NEW

Stopped here for lunch and drinks on a nice warm day. The food especially the chicken was cooked well and was enjoyable. The staff were friendly and attentive. Note, like all the other places along the front, they charge by weight (not a fixed price) and for bread and butter.

Thank rockfordstone
Helsinki, Finland
Level Contributor
71 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 1 week ago NEW via mobile

Visited first time there as it was nice looking and near the hotel. The service was very friendly and professional. We ordered sea bass & Dorado. They were just lovely with the long baked potatoes. So we entered the following evening as well to order the delicoud dorado plates too. Highly recommendable place!

Thank Tomi_Wickman
Paisley, United Kingdom
Level Contributor
55 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
Reviewed 2 weeks ago

We arrived in a hotel across the road about 09.30 pm and just dumped our cases and went looking for a restaurant, found La Paella, very friendly welcome, good menu and pleasant staff, we returned a couple of days later and again the restaurant was excellent, We shared a prawn cocktail, plenty of large juicy prawns and then I had... More 

Thank Ian B
Loch Lomond and The Trossachs National Park, United Kingdom
Level Contributor
285 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 106 helpful votes
Reviewed 10 March 2017 via mobile

Stopped in for a quick dinner. Paella was nice but had nicer. Was charged for bread we didn't have but this was deducted when I mentioned it. Paella was nicely presented but still just average

Thank Lynn-e-2011
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 16 February 2017

Exellent restaurant just across the Don Hotels, great food and great service, a wonderfull view to the sea a must and rigt on Paseo Barondilljo

Thank 66fredes
Yorkshire, Ohio
Level Contributor
43 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
Reviewed 21 January 2017

We were here from the 7th of january for one week and ate here 6 out of 7. The food is wonderful, you are made to feel very welcome, the staff are second to none. The service spot on, we cannot fault this place. When we return in november we will be visiting again. Thankyou La Paella.

Thank shamie90
Malaga, Spain
Level Contributor
3,501 reviews
276 restaurant reviews
common_n_restaurant_reviews_1bd8 3,084 helpful votes
Reviewed 11 January 2017

La Paella is one of the more elegant restaurants on the Bajondillo Beach. We ordered rosada ali-oli, rosada a la plancha, calamares romana, ensalada de tomates, beer without alcohol and a glass of white wine. The bill came to 34 euros only. Service was very friendly.

1 Thank BennyMalaga
Hong Kong
Level Contributor
64 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
Reviewed 2 January 2017 via mobile

Great find in torremolinos. While salad was so so, paella was absolutely yummy! If you love paella this is the place to go. There were lots of spanish families eating and this is a great sign. Service was rather quick but waiters seemed overwhelmed and we had to ask many times for a single missing item and it became annoying... More 

Thank Skippy88
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 30 December 2016 via mobile

How can you go wrong with a mixed salad and two fish meals in a beachside location? Well we did... This place has come up trumps for the worst meal we have eaten in Spain and we visit often. The only positive we're the olives and warm rolls on arrival but don't let a positive start fool you. The prawn... More 

Thank A Z
2 reviews
Reviewed 14 November 2016 via mobile

Sangria is the worst I've had, the meat was very tough, waste of money, avoid this place if you value your money

Thank Kim H

Travellers who viewed La Paella also viewed

Torremolinos, Costa del Sol
Torremolinos, Costa del Sol
Torremolinos, Costa del Sol
Torremolinos, Costa del Sol
Torremolinos, Costa del Sol
Torremolinos, Costa del Sol

Been to La Paella? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Seafood, Mediterranean, Spanish
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
View, Child-friendly, Kids, Groups, Local cuisine, 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

Questions & Answers

Questions? Get answers from La Paella staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?