Quinta Da Atafona - Velas

It's a no frills place, don't expect much in terms of service or ambience. Food was good, authentic, and very affordable but far too long to wait for it on an evening that wasn't even that busy 1 hour 30 min for our mains, so stay away if you're in a rush.

Excellent food, good service, nice staff, fair value. An authentic Portuguese restaurant, really enjoyed our experience.

We walked there from my parents’ vacation home and had a lovely meal outside. Fresh salad, tuna and Espécies. We have been back again just for coffee. Staff is very friendly, and it is a beautiful setting.

Lovely spot very close to the airport. Stopped by twice for dinner, first time they were closed, second time they opened an hour late due to a staff shortage. We still wanted to try it so came back later. Friendly but inexperienced young waitstaff seemed a bit flustered and the food was slow to come out, but we enjoyed our meal and experience. We ordered steak and no matter how you order it, comes out quite well done and just a bit tough, but tasty. I’d probably stick with the seafood.

Rather than waiting in the airport call in for lunch at this lovely restaurant. It is Almagro st opposite. Great fresh fish menu, the octopus was delicious. Inside and outside seating in a pleasant courtyard. This was a Sunday and not too busy at all. I believe it is closed on a Tuesday, worth checking. Good prices and large portions.