Apart from those in Santa Catarina I can recommend these restaurants (among others):
Cafe Restaurante Horta
Coming from Santa Catarina (7 km) direction to Sao Bras de Alportel, apprx 2 km bevor on
the left side. Horta has become a really recommended restaurant, varied cuisine and
good service. And now also with a covered terrace. In the meantime my favorite ........
Colibri
In Moncarapacho opposite the post office (correios), specialty: Kebab, meat from black
pig (porco preto), steak on a hot stone
Restaurante Antonio
In Moncarapacho opposite the Banco Agricola
Fine cuisine and excellent service
Luis de Frango (Chicken King) in Sao Bras de Alportel
from Santa Catarina to Sao Bras, on the left hand side at the approach of the town.
Graciano
Towards Sao Bras de Alportel; after about 6 km you pass the signpost to Mesquita; the restaurant is immediately next to the road on the left.
Pasto do Carmo in Quelfes
Direction: Moncarapacho/Olhao; at the approach of Quelfes follow the signposts by a house with green tiles on the right; about 2 km
Restaurante Constantino
by the road from Santa Catarina to Sao Bras; 200 m behind the driveway to the cottage you turn right towards Porto Carvalhoso and left after 300 m; lovely terrace.
At Olhao
Various restaurants and bars opposite the covered market on the quay.
At Fuzeta
Small restaurant and various cafés at the “sparrow square”. Over a dish of “tosta mista” you can splendidly watch the passers-by and buy European papers. Recommendable is also “Ponte Grande”. It is in the direction of Bias do Sul immediately next to the railway line. You should try “arroz de marisco” (rice with seafood).
Jota Jota
1 km on the left on the road to Tavira
At Bemparece
Bemparece consists of five houses, one of which is a recommendable restaurant. Enjoy the marvellous view of the sea over a glass of Portuguese wine and a regional dish of wild pork or duck. (Direction of Porto Carvalhoso)
In Mealhas
on the road from Santa Catarina to Sao Bras, appr after 6 km turn right to Mealhas, after another
3 km the restaurant Beira Serra is on the right, with large parking place. I was 2017 there with friends and all were very satisfied. Excellent food and service. Highly recommended !
Feel free to test restaurants on your own, you’ll find delicious cooking at reasonable prices everywhere. Don’t let the appearance put you off. If trucks are parked outside it mostly indicates tasty meals.