Restaurante Paraiso Do Vau — Restaurant in Portimão

We got there just before the kitchen opened, so had a drink while we waited. Really friendly staff, very helpful, and had some banter with my 10yr old son. Ordered our food, which was bloody lovely! Grilled seabass, small Sirloin, and Bife a Portuguesa... wow! The smells were amazing and flavours bursting! The seabass was whole, and clearly very fresh. Flavoursome and came off of the bone so easily. The vegetables were cooked to perfection and tasted lovely. My lads Sirloin was cooked perfectly, and melted in the mouth. Again, full of flavour. We also tried a traditional Portuguese dessert (sorry, didn't catch the name) which was gorgeous. Worth every penny (cent) of the €70 bill (including soft drinks) We will definitely be...

This restaurant is located alongside others as you exit Praia do Vau. It offers both indoor and outdoor seating, with prices that are average for the area. The servers are relaxed and friendly. While the food is satisfactory, it is not particularly memorable. However, the strawberry daiquiri is exceptional and definitely worth ordering multiple times. The atmosphere is laid-back, giving off a post-beach vibe that can vary depending on the clientele. It's worth a visit for the drinks, but I recommend exploring other nearby establishments to find the best...

Arrived on a Sunday evening and asked for the drinks menu. After sitting at a table we were told that there was no drinks menu. So we asked for a G&T and Mojito. Our table still had food on it from the previous occupants and no effort was made to clean it. An older female lady arrived and sat nearby, coughing and spitting onto the ground ☹️ (and counting cash, perhaps she is the owner). There was a large dog and cats running around the outside area. Our bill was 18 Euros for two drinks. Expensive and we wouldn't...