Algarve, Portugal Food Guide: 10 Mediterranean food Must-Eat Restaurants & Street Food Stalls in Olhao

February 22, 2020 Rebbecca Marino

Find out what Mediterranean restaurants to try in Olhao including Vila Adentro, Cafe Snack Domino, Vai e Volta, Mare Shrimp & Stuff, Paiol Historias & Sabores, Gunther's Restaurante, Restaurante Antonio, Cha Cha Cha, Tasquinha O Galo, Petiscaria - Casa de Pasto
Things to do in Olhao

10. Petiscaria - Casa de Pasto

Rua Alexandre Herculano No 48, Olhao 8700-361 Portugal Mediterranean, European, Portuguese Lunch, Dinner Highchairs Available, Serves Alcohol, Outdoor Seating, Seating, Wine and Beer, Cash Only, Table Service, Free Wifi [email protected] +351 289 070 403 http://www.facebook.com/petiscaria.casadepasto
Food
Service
Value
Overall Ratings

4 based on 296 reviews

Petiscaria - Casa de Pasto

Portuguese snacks, best wines and good humor. Good meals for everyone and tastes. Reservations accepted

Reviewed By Big_Otter

Wander through the maze of backstretch just behind the Golden Mile of Resturants, and a different world appears.This world is full of disjointed streets, strange and interesting shops, and random street cafes.This particular one seems to cross between the local and tourist markets, providing a limited menu, around key themes, e.g. Sea, or farm.We had a light lunch of fried squid, and honey ribs. An unlikely option in many places!This proved to be excellent, with plenty of flavour, fresh ingredients, and just right as a change from the prawns or mussels that are frequently the main option for most not wanting sandwich lunch.Cos was just over 25, including a bottle of wine, which is not bad for such good food and drink.

9. Tasquinha O Galo

Rua de A Gazeta de Olhao 7 Perpendicular to the Avenue 5 of October - In Front of the Fish Market, Olhao 8700-396 Portugal Mediterranean, European, Portuguese Lunch, Dinner Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Table Service [email protected] +351 964 709 746 http://www.facebook.com/tascaogaloolhao
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 579 reviews

Tasquinha O Galo

Reviewed By 328emg

We stumbled upon this place by luck. The service is incredibly friendly. The seats were all reserved, but the friendly host managed to squeeze a small table for three. We ordered the sweet potatoes, Traditional Portuguese salad, Thai tuna, fried tofu rice dish and vegetarian curry. I was with two vegetarian eaters and they had so many options! We returned the next day with a group of seven. We enjoyed the rabbit dish and octopus with similar dishes from the day before. Dishes could be shared between two people! Food is slow to serve, but worth the wait. Overall, a lovely experience. The ambiance is quaint and very European. We are happy we found this place!

8. Cha Cha Cha

Travessa do Gaibeu 19, Olhao 8700-544 Portugal Seafood, Mediterranean, European, Portuguese Lunch, Dinner Reservations, Outdoor Seating, Seating, Wheelchair Accessible, Table Service, Serves Alcohol [email protected] +351 918 727 242 http://chachacha.pt
Food
Service
Value
Overall Ratings

4 based on 269 reviews

Cha Cha Cha

Local joint slightly off the beaten track, a few steps from Olhao’s wonderful markets, where we buy what’s freshest each morning. Fresh tapas/petiscos, salads and a handful of fish and meat dishes every day. Oh, and our desserts are always gluten free. We

Reviewed By AustinSpeedy

Hand written menus with lots of fresh fish, no compromise to tourists, (no chips) and genuinely friendly service. We had different starters ranging from “sheep’s” cheese with honey, fig, mandarin, goats cheese and honey and tomato and water melon salad with basil. Three of us had the fresh sole and one of us grilled chicken and salad. All our dishes were excellent. Highly recommended.Thank you very much and thank you for being with us!

7. Restaurante Antonio

N0 14 B Avenida Dona Maria Lizardo Palermo Moncarapacho-Olhao Faro, Moncarapacho, Olhao 8700-081 Portugal Mediterranean, European, Portuguese Lunch, Dinner Reservations, Outdoor Seating, Seating, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service [email protected] +351 939 163 759 http://restaurante-antonio.eatbu.com
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 505 reviews

Restaurante Antonio

Restaurante with 52 places , air conditioned or fire wood for the winter. Cosy atmosphere

Reviewed By IsobelD447

Visited with friends whilst recently on holiday in the Algarve. This is a second visit and what a little gem this restaurant is. Food was delicious....had sole with fried banana...just lovely. The restaurant was very busy and thankfully our friends had reserved a table. We will be back in holiday next year and will definitely visit again. All in all highly recommended.

6. Gunther's Restaurante

N2-6 Belmonte de cima, 246A, Olhao 8700-174 Portugal Mediterranean, European, International Lunch, Dinner Wheelchair Accessible, Reservations, Outdoor Seating, Seating, Parking Available, Validated Parking, Highchairs Available, Serves Alcohol, Full Bar, Cash Only, Table Service, Live Music +351 912 447 051 http://www.facebook.com/G%C3%BCnthers-Restaurante-1621785144772285/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 398 reviews

Gunther's Restaurante

Outdoor seating, family with children.Our restaurant is located on the road from olhao to pechao (N2-6),Belmonte de cima. Note:No payment with cards accepted.

Reviewed By ZoeThurley1509

We have been going to Gunther's ever since it opened for during our 2 week holidays to Olhao. The food is always exceptional, the staff and Gunther himself have always welcomed us with a warm, polite and friendly atmosphere.It is a modern, yet chilled restaurant with good vibes and ever better food.We have never once had to send our food back and never once had a rude encounter with staff.Staff ensure at all times you are enjoying your meal and are very accommodating to people's wants/needs.We are due to go back in 3 weeks, and it's safe to say we can't wait to visit.

Where to Eat in Olhao: The Best Restaurants and Bars

5. Paiol Historias & Sabores

Rua Goncalo Velho 29 Corner with Rua do Paiol, Fuseta, Olhao 8700-034 Portugal Mediterranean, European, Portuguese Dinner Accepts Mastercard, Accepts Visa, Accepts Discover [email protected] +351 289 791 239 http://www.facebook.com/PAIOLhistoriaesabores/
Food
Service
Value
Overall Ratings

4 based on 183 reviews

Paiol Historias & Sabores

Reviewed By Jocky47

We visited twice on our visit to Fuseta - menu is so different to anywhere else we’ve found on the Algarve and really worth a try if looking for something a bit different from the normal tourist fare. No outdoor seating. Booking is recommended, especially at peak times as they only do around 20 covers. Food is tapas style and portions are large (though not massive). We ordered a small starter and then 4 plates between 2 of us. The favourite was the pigs cheeks with potato followed by the pork fillet with a fig sauce - meat on both dishes was so tender! Also liked the garlic shrimps with toast. Other dishes included cod risotto, goats cheese, anchovies, breaded chicken so plenty of variety.Dinner for two including a decent bottle of wine and a large bottle of water came to 55€ which is excellent value for the quality of food and service.

What to do and see in Olhao, Portugal: The Best Places and Tips

4. Mare Shrimp & Stuff

Rua Doutor Jose Barbosa Travessa PSP/ Terra i mar, Olhao 8700-511 Portugal European, Portuguese, Seafood, Mediterranean Lunch, Dinner, Drinks Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Full Bar, Table Service, Free Off-Street Parking, Serves Alcohol, Wine and Beer, Free Wifi [email protected] +351 912 578 199 http://www.facebook.com/Mar%C3%A9-1822572054627707/
Food
Service
Value
Overall Ratings

5 based on 343 reviews

Mare Shrimp & Stuff

Apaixonados pelo Mar e por toda a riqueza que nos dá, temos o camarão como base, sem sermos uma marisqueira. Somos uma Maré de novos sabores, em Olhão.

Reviewed By 323SueW

Up a side street and at first glance doesn't look much but so glad we went in. An interesting shrimp (prawn) based menu nicely explained by a very friendly waiter. We shared a heavenly salmon starter and then had the risotto and the lasagne which were more than the names suggest. Highly recommended.

Top 7 Cafe food in Olhao, Algarve, Portugal

3. Vai e Volta

Largo do Gremio 2, Olhao 8700-343 Portugal Seafood, Mediterranean, Barbecue, European, Portuguese Lunch Cash Only, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Table Service +351 968 027 525 http://www.vaievolta.pt/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1034 reviews

Vai e Volta

We are a small restaurant that serves a mix of local grilled fish with " all you came eat" concept .

Reviewed By MathieuBZ

Fish Paradise in East Algarve region !That restaurant serves freshed grilled frish, 12€ per person and you eat as much as you want.Sea bass, "dourada", chinchard, salmon... were all just great.Staff was extremely nice, helpful and serving food in a great momentum so that you enjoy your time but don't have to wait too long.No booking allowed, go there early, meaning 12am.

Best European food near Olhao, Algarve, Portugal

2. Cafe Snack Domino

Rua Joao de Deus 34, Olhao 8700-481 Portugal Portuguese, Mediterranean Lunch, Dinner Reservations, Seating, Table Service +351 289 041 578 https://www.facebook.com/Caf%C3%A9-snack-domin%C3%B3-Olh%C3%A3o-671198829737067/
Food
Service
Value
Overall Ratings

5 based on 140 reviews

Cafe Snack Domino

Reviewed By davidwilliambarnes

We came here 16 months ago before the restaurant was truly recognised and we were wowed. On our return we had exactly the same menu but the experience wasn’t quite the same. Bread and anchovies to start with followed by cod and pork loin. The owner was attentive and the meal was good value for money(although more expensive). Set in a back street and inside it is authentic Portuguese - definitely worth a visit away from the main restaurants.

Where to eat Wine Bar food in Olhao: The Best Restaurants and Bars

1. Vila Adentro

Praca Dom Afonso III 17, Faro 8000-167 Portugal Mediterranean, European, Portuguese Lunch, Dinner, Late Night Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Accepts Credit Cards, Table Service, Full Bar [email protected] +351 289 052 173 http://vilaadentro.pt
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 683 reviews

Vila Adentro

Este espaco que era uma antiga galeria, distribuida em varias salas forradas a azulejos pintados a mao que retratam diversas epocas do passado, pretende agora ser um espaco contemporaneo em compromisso com esse passado onde se podem degustar sabores tradi

Reviewed By gabe186470

Restaurante Vila Adentro has a wonderful location, right in the middle of the Old Town. It’s a beautiful restaurant with a rooftop setting for those who want to stay on after their meal.The interior is beautiful, old-world, characterful and distinctive.A shared starter of fresh bread, tuna, carrot and fantastic cheese cost 6 euro, although it is wrong that they bring it to your table without asking you first! (This is why it’s four star instead of five).Rack of lamb with vegetables was the most beautiful main course I’ve had in ages, fresh, succulent and rich, well worth the 17euros 50.My wife ordered baked potato with tuna, far superior to any potato dish she ever had, with the tuna rich and fresh and seemingly baked in. It had lovely presentation and terrific value at 7 euros.A couple of glasses of rose wine at 3,50 each and a large sparkling water at 3,00.A bill of 42,50 was extremely good value.The staff were friendly and hard-working.This was a truly memorable meal!

Most Popular Portuguese food in Olhao, Algarve, Portugal

ThingsTodoPost © 2018 - 2024 All rights reserved.