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.

Paiol Historias & Sabores

Rua Goncalo Velho 29 | Corner with Rua do Paiol, Fuseta, Olhao 8700-034, Portugal
+351 968 248 949
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent82%
  • Very good11%
  • Average5%
  • Poor1%
  • Terrible1%
Travelers talk about
“octopus” (5 reviews)
“tapas” (17 reviews)
Closed Now
Seafood, Mediterranean, European, Portuguese, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
Rua Goncalo Velho 29 | Corner with Rua do Paiol, Fuseta, Olhao 8700-034, Portugal
All Details
Write a ReviewReviews (160)
Traveler rating
Traveler type
Time of year

1 - 10 of 63 reviews

Reviewed 2 weeks ago via mobile

Delicious specialities always prepared to perfection. Warm and cosy atmosphere and interior. Recommended to adults.

Thank vejse77
Reviewed 2 weeks ago

We always go to this restaurant when in Fuseta, Run by two sisters this is a must place to eat. You need to book as much in advance as possible, there was a couple booking in for November whilst we were there!! The food, service...More

Reviewed 2 weeks ago via mobile

Having visited here twice last year it was an absolute must this year. The menu had not changed and neither had the prices. The wine was fantastic and so were the two wonderful ladies who own and run the restaurant We just loved the simplicity...More

Thank grease8
Reviewed 2 weeks ago via mobile

You will need to book ahead as there are only a few tables, but worth the wait. Not sure of the names of the two ladies who run the restaurant but they are delightful, brilliant at what they do and very engaging. The food is...More

Thank TSmith1_13
Reviewed 4 weeks ago via mobile

I had a dinner in this tapas restaurant and everything was perfect. I ate tuna, shrimps and squids... everything was well cooked in a very traditional way. Compliments and continue like that.

Thank JoJoM1989
Reviewed August 23, 2018 via mobile

Wow wow wow some of the best food l have ever eaten. Our first trip to Fuseta and we were recommended to come here by the lovely lady in the nano brew (which is also fab). I am so glad we followed her advice. We...More

Thank Sharon D
Reviewed August 21, 2018 via mobile

Spend our last evening at Paiol Histórias & Sabores. Why didn’t we find out about them earlier!! The fact that we could have a choice of several tastes of Portugal was excellent!! Many thanks to our lovely host of the evening, she was absolutely amazing...More

Thank karin662018
Reviewed August 20, 2018

We had a lovely meal at Paiol Historias & Sabores on the last night of our holiday in Fuseta last week. We had read the Tripadvisor recommendations but also met a couple of families who said it was the best restaurant they had visited. We...More

2  Thank JohnJ79
Reviewed August 7, 2018

Ate here last year and had a thoroughly enjoyable evening and a lovely meal so booked again this year. The owner allocated us the same table as she'd obviously noted my online comment when I made the reservation before we left home. It's quite a...More

1  Thank KathG234
Reviewed July 11, 2018 via mobile

Eaten here twice in the last week and planning to go again before we leave. Fantastic front on house and beautiful food, absolutely wonderful. If you are in Fuseta this is the place to go.

1  Thank mcfly54
Nearby HotelsSee all hotels
Monte dos Avos Village
30 reviews
1.29 miles away
Casa Modesta
148 reviews
2.24 miles away
Colina Verde Aparthotel & Golf
67 reviews
2.30 miles away
Casinha Formosa
1 review
2.97 miles away
Nearby Restaurants
Casa Corvo
637 reviews
.20 miles away
Cafe dos mestres
252 reviews
.20 miles away
A Concha
143 reviews
.14 miles away
Nearby Attractions
Ilha da Fuzeta
464 reviews
.73 miles away
31 reviews
.07 miles away
Your Algarve Adventure
11 reviews
.33 miles away
Sup Culture
10 reviews
.77 miles away
Ask a question
Questions & Answers
Jean B
November 28, 2016|
AnswerShow all 5 answers
Response from Paiol_29 | Property representative |
Boa tarde, obrigada pelo vosso contacto, informamos que vamos estar encerrados para férias dia 18 de Dezembro até 31 Janeiro 2017. Até breve Cumprimentos Paiol
Google Translation
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
Reservations, Seating, Parking Available, Street Parking, Wheelchair Accessible, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Accepts Credit Cards
Good for
Romantic, Local cuisine, Special occasions
Open Hours
7:00 PM - 11:00 PM
7:00 PM - 11:00 PM
7:00 PM - 11:00 PM
7:00 PM - 11:00 PM
7:00 PM - 11:00 PM
Location and Contact Information
  • Address: Rua Goncalo Velho 29 | Corner with Rua do Paiol, Fuseta, Olhao 8700-034, Portugal
  • Location: Europe  >  Portugal  >  Algarve  >  Faro District  >  Olhao  >  Fuseta
  • Phone Number: +351 968 248 949
  • 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