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

301 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 125: English reviews
Swindon, United Kingdom
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 bubbles Reviewed 25 June 2014

Went for a meal with my partner. Service was poor and food quality wasn't great and was only warm when received

Thank Vezza1982
London, United Kingdom
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 1 June 2014 via mobile

I went there with my mother and my wife. Im spanish and I know that its so hard to find a good place to eat in a very touristic area but I can tell you that this restaurant is a exception. The service was superb and the food delicious. We had some "chanquetes" and russian salad to share and a... More 

Thank Jose C
Shrewsbury, United Kingdom
Level Contributor
38 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 89 helpful votes
5 of 5 bubbles Reviewed 18 May 2014

Fancied a change from our full board at hotel so wandered down the seafront and selected the La Paella restaurant for dinner one evening. My husband chose sea bream and I had sea bass. It was absolutely beautiful. The waiter kindly top, tailed and stripped the fish from the bones for me, which saved me wasting any. Loved it but... More 

Thank carolinedavis5
Level Contributor
78 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
5 of 5 bubbles Reviewed 18 May 2014 via mobile

We had the seafood paella and it was amazing! We sat on the back terrace and ate it as the sea rolled in. The service was second to none and you were not bothered until you called the waiter. Our starter, paella, dessert, beer and wine came to €38 which was excellent value! Well done La Paella we will be... More 

1 Thank Camjune2013
Ballylickey, Ireland
Level Contributor
25 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles Reviewed 14 May 2014 via mobile

We passed this restaurant so many times on our previous stay in San Marco so decided to try it ; so glad, as it is one of the finest of it kind. The paella is magnificent and served in style. Juan Carlos, Toni & Lucy welcomed us on our many visits & made every effort to ensure we enjoyed our... More 

Thank DMC121
Vodskov, Danmark
1 review
4 of 5 bubbles Reviewed 9 March 2014 via mobile

We have visited the restaurant in the evening and had an excellent mixed grill fish and a very pleasant service from all the staff in cousy environment. We will surely return another time.

Thank jeplavvod
Glasgow, Scotland, United Kingdom
Level Contributor
39 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 bubbles Reviewed 22 February 2014 via mobile

As we passed this restaurant everyday on our walks we decided to go for dinner one night. As we were out of season it was very quiet. After being seated hot rolls were delivered to our table (we knew there would be a charge for this) I ordered the Sirloin Steak with pepper sauce and my husband had the Shoulder... More 

Thank Karin C
Los Angeles, California
Level Contributor
35 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 18 February 2014

My husband and I were in Torremolinos, Spain at the beginning of Feb and most restaurants are closed for business however this restaurant was open and they served us with a very tasty Meat paella as we don't eat fish! great service and good value for money.

Thank Greenbirds1
Level Contributor
66 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 bubbles Reviewed 14 December 2013

This restaurant is located on the beach right across our hotel The Don Pablo. The food was really good and the service quick. I had their paella and found it better than some of the other places on the beach. The grilled sardines are definitely the best in Torremolinos. We ate here a few times since we always enjoyed it.... More 

Thank restosearch
Moncton, Canada
Level Contributor
16 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 bubbles Reviewed 23 November 2013

Se shared a Paella with a jar of Sangria. The Sangria was too salty for us. They brought us a bread basket before the Paella but to our surprise there was an extra charge for the bread. The Paella was a bit expensive also. We went for lunch on a cloudy day and it was a bit cool inside the... More 

1 Thank Guyfleblanc

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
Child-friendly, Groups, Local cuisine, Special Occasion Dining, 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?