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

Barcelo Castillo Beach Resort, 35610 Caleta de Fuste, Antigua, Fuerteventura, Spain
+34 928 16 31 01
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent49%
  • Very good30%
  • Average13%
  • Poor1%
  • Terrible7%
3 Jul 2016
“Lovely stop”
4 Nov 2016
“the food was not as good as we expected”
Restaurant Hours
Mediterranean, European, Spanish
$$ - $$$
Barcelo Castillo Beach Resort, 35610 Caleta de Fuste, Antigua, Fuerteventura, Spain
Write a Review
Reviews (130)
Traveller rating
Traveller type
Time of year

1 - 10 of 100 reviews

Reviewed 4 November 2016

we expected the food to be a lot better than it was i think it was poor value for money it was a bit like mutton dressed as lamb and not cheap either

Thank 918murphya
Reviewed 26 September 2016

Food very good .staff very friendly .never fails to please we have been a fiew times over the years and standards still very high good work guys

Thank chris c
Reviewed 3 July 2016

I'd rate the food as average. Service was lovely though and waiter was very patient with the kids. Location is also a plus and a perfect stop before heading to the beach.

Thank Breinamsterdam
Reviewed 7 May 2016 via mobile

We had a great meal here while staying at Barcelo Puerto Castillo, me, my wife and two sons all enjoyed our food, was well cooked and great quality. Fillet steak was cooked to perfection, the staff were friendly and location was excellent.

Thank Pedr043
Reviewed 30 January 2016

right on the harbour front so a good place to sit and watch the world go by and enjoy a drink or something to eat

1  Thank jude504
Reviewed 15 June 2015

Amazing food amazing services!!!! Full of variety and choice!!!! Food for all ages !! Amazing and delicious and the services was outstanding !!!!!!!

Thank Ellie H
Reviewed 19 April 2015

We popped in for late lunch. Pizza and drinks it was great. The staff were friendly, service was good.

Thank Maria C
Reviewed 22 February 2015

You can't fault the setting. Half way up the left side of the bay, gorgeously laid out, perfect for a romantic meal with whitewashed walls and dimmed lights, wooden beams and vines and flowers. There is an air of exclusivity about the place. However, this...More

Thank Andy R
Reviewed 18 February 2015

This place in on the corner of the beach and is well placed for people watching. The food was good.and the waiting staff are good fun having a laugh and joke with you. I would recommend anyone to have a visit or two here.

Thank Philip B
Reviewed 15 January 2015

We came here after dumping our luggage as we had arrived too early for our rooms. We were grumpy, tired and very very hungry! Immediately attentive waiter. Cheerful and very patient with our feeble attempts at Spanish. What lovely food! And one of the best...More

1  Thank L L
Nearby Restaurants
Fusion 22
1,119 reviews
.39 km away
La Taberna del Capitan
1,636 reviews
.29 km away
The Trafalgar
943 reviews
.15 km away
Oliver Caleta de Fuste
264 reviews
.21 km away
Nearby Attractions
Cool Runnings
827 reviews
.59 km away
Deep Blue Diving Base
591 reviews
.57 km away
East Coast Rides
312 reviews
.36 km away
Obycat Experience
371 reviews
.49 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
Average prices
US$17 - US$17
Breakfast, Lunch, Dinner, After-hours
Restaurant features
Outdoor Seating, Seating, Waitstaff, Reservations, Serves Alcohol, Full Bar
Good for
Location and Contact Information
  • Address: Barcelo Castillo Beach Resort, 35610 Caleta de Fuste, Antigua, Fuerteventura, Spain
  • Location: Europe  >  Spain  >  Canary Islands  >  Fuerteventura  >  Antigua  >  Caleta de Fuste
  • Phone Number: +34 928 16 31 01
  • 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