Mataxas Restaurant although situated on a small side road and easily missed, was on the route we walked daily from our accommodation to the main street (Tombs of the Kings Road) where most of the bars, restaurants, gift shops and other eating/retail outlets were to be found in this area of Paphos.
Not being overly passionate about Italian food, it was well into our holiday before we ate there, and primarily because I'd been disappointed with the quality of food we'd had in several other restaurants along the main strip (the British influence of 'CHIPS' with everything is not favoured by all!!).
I chose Calamari Provincale as a starter and Pasticcio as a main, both from the 'My good old Grand-Ma's specialities' menu (on their website). The Calamari was without doubt the most delicious I've ever had the pleasure of eating.......... and I've eaten it many times. It was cooked to perfection and served in a rich creamy fish stock based sauce that had the most wonderful flavour. My only disappointment on tasting the first mouthful was that I'd ordered it as a starter and not as a 2 gallon bucket full!!!.......IT WAS BEAUTIFUL. Similarly the main course of Pasticcio was equally enjoyable. That too was cooked to perfection and delivered such a wonderful combination of flavours.
The restaurant itself is delightful, exceptionally clean with well dressed tables and a relaxed and comfortable atmosphere. The staff were attentive, polite, courteous and very friendly and enjoy interacting with their customers. I understand from my conversation with them the Chef Stephanos lived & worked in the UK as a Chef for many years before returning to Cyprus and developing the Mataxas restaurant.
The quality of the food far exceeded any other we found during our holiday, simply a great place to enjoy a superb meal. So much so, we returned for our evening dinner there on the last night of our holiday. If we return to Cyprus in the future, Mataxas Restaurant will be one of the reasons why.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.