O Paulo

A beautiful spot for coffee and a treat on a sunny day. A must visit restaurant in the Algarve with stunning views of the coast.

Unique restaurant, in HSA top 100 Algarve restaurants. Famous for its cataplana, but there are also good vegan options like lentil and chickpea curry with spinach (18,50). The dessert display is dangerous in the best way — especially the amazing fig & almond cake. Choice stress guaranteed… 😋

The restaurant is amazing, it gives you one of the best view I have ever seen in my life. Also the food is delicious, I had a beef Tuna, absolutely worth trying it also, as I am not very into fish, but that dish changed my mind. In general, it's a fish/sea good specialty place. Also the service is an example for so many other places, very friendly, attentious and helpful.

It was amazing! Finally able to eat percebes on the last day of the season (Sept 15) . Enjoyed the amazing food after the great sunset around 7.45 PM.

On our wedding anniversary, we wanted to eat amazing seafood in a beautiful restaurant. We couldn’t have picked a better place than the O’ Paulo. Although the restaurant was at about 60% when we arrived, we were greeted friendly, the crew took time to select the table we wanted and directly took the drinks order. Shortly after, the friendliest waiter we’ve ever met, walked us through the menu options and let us take time to check and decide.
Because of an allergy to garlic, the main course had to be changed and was then prepared in a variant. This happened without any stress and was also taken care of by the kitchen crew, who came out to double check ingredients. Of course it’s not ideal to have an allergy like this in a seafood restaurant, but everything was done perfectly! Altogether, the friendly and courteous service, the amazing quality of the food and the fair prices make this a great place! And the view! Oh the view is just awesome, especially when sitting outside. Wind is okay, although I imagine it could be stronger on other days.
So this place is highly recommended! If you love seafood - go here! We’ll be back sometime for sure!