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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices
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

284 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 119: English reviews
2 reviews
1 of 5 bubbles Reviewed 2 weeks ago 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
Castleton On Hudson, New York
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

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 

Thank starshine1952
London, United Kingdom
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 4 weeks ago 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!

1 Thank Fakepaella
Cork, Ireland
Level Contributor
579 reviews
462 restaurant reviews
common_n_restaurant_reviews_1bd8 500 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

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 

Thank Caroline D
Bromley, United Kingdom
Level Contributor
10 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 11 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.

Thank Jade2424
Montréal, Canada
Level Contributor
13 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 12 October 2016

My wife and I had lunch at this restaurant on October 8, 2016. The food (Gaspacho Andaluz and Paella) is absolutely delicious. Staff is friendly and desirous to help with your choice of food. Music is agreable. The view of the beach and the sea from the terrace is splendid. A very pleasant experience.

Thank Gilles L
Kingston-upon-Hull, United Kingdom
Level Contributor
29 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
1 of 5 bubbles Reviewed 5 September 2016

Never really got started here when we decided to have a break from the sunbeds and have a bit of lunch. The day was scorching hot so we went to sit at the outside corner table in the shade only for the waiter to come over and tell us to move to a table in the sun wedged between two... More 

Thank harry o
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 24 August 2016

Restaurant is on the beach and offers a good selection of dishes It is spotless, the service was good and the food was hot and very tasty.

Thank mogbuster
Wolverhampton, United Kingdom
Level Contributor
52 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 13 August 2016 via mobile

On holiday came across this place beautiful beach setting. My husband and I had the paella plenty of fish and it was lovely. The service was good also The only downside no children menu / portion you have to pay for a adult ☹️ Worth a visit

Thank Kaylawrence2015
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 bubbles Reviewed 2 August 2016 via mobile

Over boiled baked potatoes. Bad vegetables so over boiled. Great seabas.The steak was chewy and not cooked properly................................................................ ... ...................

Thank Bich N Michelle T

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 of 5 bubbles
    3.5 of 5 bubbles
Mediterranean, Spanish, Seafood
Lunch, Dinner, After-hours
Restaurant features
Outdoor Seating, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Reservations, Highchairs Available
Good for
Special Occasion Dining, Kids, Groups, View, Child-friendly, Local cuisine
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?