Gerd H.
Yelp
If you go to O Paulo, make sure you are there early enough to see the sunset. The view is spectacular anyway due to its location on the cliff, but a sunset there tops everything. We sat outside and it
Our party of three had starters (garlic bread with tuna paté, crab toast) and each of us had a fish main course. My wife could not resist to have a slice of cake for dessert.
The fish was very fresh, my catch of the day (Sea Bass) was grilled to perfection. The eagle fish steak of my wife and the salmon steak of my mother in law were equally gorgeous, they were both delighted.
It was nice to see my fish in whole before it went on the grill and see it back in whole when it came from the grill, crispy outside, juice on the inside and very tasty.
If you love fish, seafood, any kind of shellfish, crab, clam, octopus etc. You are in very good hands here and I am sure we come back should we get the opportunity go come to the Algarve again. It was definitely worth driving the 40 minutes each way there and back from where we stayed near Lagos!