We went to Carlos Restaurant on jan 2nd, so many options were not available, since the previous day had been a holiday and, obviously, the fishermen did not work, so the waiter explained to us that there weren't any fresh fish. At a first glance, it sounds really disappointing. On the other hand, it shows that the restaurant works with exceptionally fresh food, which is a good sign of a place that worries about it.
We were a party of 3 and had the Octopus rice and the Feijoada of chocos. Both were really good, tasty and different. Appetizers + main dish + dessert resulted a total of 65€.
As dessert, the "Delicia algarvia" was extremely different, with a local plant called "alfarroba". Not too sweet, a little bit bitter. Worth trying.
It was a really good dinner and we would go back.
If you own or manage Restaurante Carlos, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.