Ristorante C'era Una Volta

We had an amazing dinner outside with a beautiful view! The waiter offered wonderful recommendations and spoke great English too. The squid was our absolute favorite!

Incredibly delicious foods! We ate 8 formaggi plate with very unique cheese, cacio e pepe, lamb meat ball with local wine. Everything was super delicious. Francesco, the owner was really kind. Highly recommended restaurant.

Absolut Diamond!!! We noticed the restaurant while were walking along the beach. Great selection of wine, compact menu, very attentive, professional and friendly staff. We were shocked by unusual tastes and dishes presentation. The chef came out personally to cut up the fish - juicy, perfectly seasoned and tender. Everything was perfect, even the bread was fresh and crispy as it should be. Both deserts were made fresh. Definitely we will come back!!!

One of the most wonderful lunch ever. Intimate (about 7-8 tables inside and other 7-8 on the terrace outside), brilliant: a tuna spaghetti pizzaiola style for one starter, a sea bass carpaccio with cucumber milk and crunchy fennel for the other. Lemon linguine with scampi marinated in yuzu, orange cherry tomato coulis and oyster powder for one entree, tortelli filled with buffalo ricotta and anchovy sauce, with vegetables and fresh anchovies for the other. A delicious local Vermentino di Gallura varietal wine. Two desserts of Semifreddo al gianduiotto. Unhurried, attentive, and caring staff. Francesco, the owner and chef, just made my day completely delightful. A highlight of a great vacation in Sardinia. Go!

We arrived first into the restaurant at 7pm and wanted to sit next to the panoramic view. There were 2 tables there both for 4 people. The waiter did not let us sit there saying that is for 4 guests only... 5 minutes later a couple came, they were drunk and loud and wanted to sit there too. The waitress did not want to let them to sit over there, but the couple was aggressive and loud, so they sit there. They asked for prosecco and a huge fish plate, so they were served very well... We felt this behavior unpolite and unprofessional. 10 minutes later a German couple came and wanted to sit also close to the panorama, they were also not allowed to do so. For the whole dinner time nobody was sitting at the other table with panorama. Shame on the service! The coperto was 4 EUR, this place was expensive with no service and overpriced food. The food was quite OK,but in my seafood risotto it was difficult to find the seafood pieces... Tiramisu with dry biscuits and too much abracadabra by serving it.

I had amazing antipasti degustazione, accompanied by an amazing 14.5% withe wine from Sardinia. C’Era una Volta restaurant it is an 5 stars quality food and 5stars service. If you like to find the reality and the passion here is very nice place. Thanks to Francesco he has been incredible and he given has peculiar service which is the old italian style.

Excelent food overall, apparently from very fresh raw fish and crayfish. Best tiramisu I ever had. Service way very nice and fast, apparently duel to lower season. Cozy environment and nice people... probably the best in Palau!

The fried octopus are the best I’ve ever had before, fantastic view to the Harbour and Capo d’orso. I can really recommend this location.

Family operated and excellent. The pasta with lemon cream sauce and shrimp and also their wines are superb. Very nice spot to avoid the crowds by the waterfront. Highly recommend.

This place might have had decent food, however, we only came in for a few minutes as we were waiting on some friends. We sat at a table and ordered a beer and water. When our friends showed up, they sat down for 6 minutes and glanced at the menu. The decision was made that the food was not what we wanted for lunch but we thought we would come back for dinner later that night. Our friends then left and we asked for the check. When the check came they had charged us a cover charge for our friends too! It was $2.50 EACH! I argued that they only sat down for 6 minutes and then left. Owners wouldn't budge and were extremely rude to us! Now I know why hardly anyone was in there. TERRIBLE CUSTOMER SERVICE!