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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.
Map
Satellite
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
Website
More Info
Add Photo Write a Review

296 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 124: English reviews
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW

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

Helpful?
Thank 66fredes
Yorkshire, Ohio
Level Contributor
42 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

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.

Helpful?
Thank shamie90
Malaga, Spain
Level Contributor
3,459 reviews
266 restaurant reviews
common_n_restaurant_reviews_1bd8 3,039 helpful votes
5 of 5 bubbles 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.

Helpful?
1 Thank BennyMalaga
Hong Kong
Level Contributor
55 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
4 of 5 bubbles 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 

Helpful?
Thank Skippy88
London
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles 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 

Helpful?
Thank A Z
2 reviews
1 of 5 bubbles 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

Helpful?
Thank Kim H
Castleton On Hudson, New York
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 14 November 2016

Many from our group of 27 people ate here during our stay in Torremolinos. Those who were adventurous tried some of the local, unusual dishes for the US, cuisine and had excellent results. I had an omelet with shrimp. It was delicious. The location is on the beach. Very close to Hotel Sol Don Pablo. The dinners were very reasonable.... More 

Helpful?
Thank starshine1952
London, United Kingdom
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 1 November 2016 via mobile

This was a really really bad restaurant! The service was bad and they forgot what we ordered and charged us for it! And then the food? Don't they know that the paella are made with saffron? Yeah, the food was yellow... Save your money don't go there! Warning!

Helpful?
1 Thank Fakepaella
Cork, Ireland
Level Contributor
593 reviews
471 restaurant reviews
common_n_restaurant_reviews_1bd8 514 helpful votes
5 of 5 bubbles Reviewed 31 October 2016

While on holidays with my Husband recently we visited La Paella for dinner. It was very busy but we got a table fairly fast. We both had the fillet steak and it was cooked to perfection. We had two deserts and they were delicious. The staff were nice and helpful. We had a nice bottle of red wine with the... More 

Helpful?
Thank Caroline D
Bromley, United Kingdom
Level Contributor
10 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 19 October 2016

We have just returned from our holiday and had one of our best meals at this restaurant. I had fresh dorada and it was cooked to perfection. My partner had filllet steak and it was beautiful. The service was great and it was just really enjoyable. Would defo recommend.

Helpful?
Thank Jade2424

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
    Service
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Cuisine
Seafood, Mediterranean, Spanish
Meals
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Special Occasion Dining, Local cuisine, Child-friendly, 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

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?