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.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Barcelo Castillo Beach Resort, 35610 Caleta de Fuste, Antigua, Fuerteventura, Spain
+34 928 16 31 01
More Info
Add Photo Write a Review

130 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 100: English reviews
Rochdale, United Kingdom
Level Contributor
5 reviews
3 restaurant reviews
2 of 5 bubbles 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
Durham, United Kingdom
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles 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
Stockholm, Sweden
Level Contributor
10 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 4 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
Greenock, United Kingdom
Level Contributor
61 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
5 of 5 bubbles 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
Crewe, United Kingdom
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles 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
London, United Kingdom
2 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles 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
Maidstone, United Kingdom
Level Contributor
83 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
4 of 5 bubbles 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
Manchester, United Kingdom
Level Contributor
38 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
3 of 5 bubbles 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 is reflected in the price! The menu is rather lacking and the food itself very... More 

Thank Andy R
Truro, United Kingdom
Level Contributor
68 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 115 helpful votes
5 of 5 bubbles 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
Level Contributor
40 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles 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 value for money places in an all round VFM resort. Stand out for us! We... More 

1 Thank L L

Travellers who viewed La Paella also viewed

Caleta de Fuste, Antigua
Antigua, Fuerteventura
Caleta de Fuste, Antigua
Caleta de Fuste, Antigua

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
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
US$16 - US$16
Mediterranean, European, Spanish
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

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?