This restaurant has now closed. We have been here for two weeks and it is now closed down. We have talked to locals and friends who live here and they have confirmed it.

Called in here tonight, we were the only ones in. Had the cover with cheese and olives which we enjoyed, l had the sea bass which was slightly overcooked, and my husband had the sea bream. The meals came with salad, potatoes and cold carrots....More

Carlos e Elena offers authentic Portuguese hospitality along with fantastic food. The attention given to service here is flawless and the meals are cooked with love.

We have been a couple of times as the food is great quality and value for money. When your food arrives at your table you know you are going to enjoy it and I was not disappointed.

Olhao has a wealth of restaurants along the seafront. No doubt many/most are really good - certainly by the volume of their custom during the peak season in mid July, they are all very popular. However, in order to secure some value and quality, I...More

Went to Olhão this morning had lunch in Carlos e Helena fish restaurant next to the market. I had prawns cooked in Orange, My wife had had a Golden Sea Bream and my grandson had Monkfish and prawn pasta. All really delicious. Very reasonable price...More

Stayed in Portugal for 3nights This restaurant is a five minute walk from the Real Marina hotel where we were staying. Excellent food and staff could not do enough for us. The food and drink was so reasonable. Highly recommend it.

Having found our reservation messed up at another restaurant when we had specifically visited Olhao for the purpose our plans for the night were a bit haphazard. Walking back up the main street we were slightly put off some of the pushy selling that was...More

Little local restaurant up a side street on a Nov Tuesday evening we were the only people in it. I had clams & rice very tasty w delicate flavour. My partner had beef steak egg & chips also simple & tasty. Good quality fresh food,...More

We dined twice here during our week in Olhao. What a superb little find. Its a treasure found upon a cool little side street. The food and wine are inexpensive but excellent. We had grilled fish on our first visit and cataplana on the second....More