We came here for an evening meal twice during our two week stay in Paphos. The first time just me and my partner went where he had Lountza to start and I had the fried halloumi, both were delicious! My partner had the stifado for a main which he said was the best one that he has ever had while I had the sea bass which was amazing and perfectly cooked. We ordered a second round of cocktails when our main came - order taken by a male waiter. Then a lady waitress came past and asked if we'd like any more drinks to which we replied we'd ordered some, and to our delight out came a big pint glass of cocktail each to apologise for them for forgetting our drinks but I wouldn't say we waited long at all! Lovely customer service from all members of staff and very friendly and welcoming. The second time we came here with 5 members of our family to show them the lovely place. I had the fried halloumi again and so did my partner as we enjoyed it so much. I won't go into detail about what the other 5 had but none of them had any complaints at all, some had the set menu and some al la carte and we were all stuffed afterwards. Halfway through our meal my and my partner were given another cocktail each on the house which we were later told that there was some cocktail leftover so they gave it to us - again a delightful surprise! Can't recommend this place enough, the staff will do anything to make sure you have a great meal with them and combined with the lovely food you'll definitely have a brilliant evening at Windmill Restaurant! Thank you to all the staff at Windmill ☺️
A hidden gem by Paphos harbour! Amazing vegetarian dishes (would recommend the spinach and rice dish!) that are hard to find elsewhere and wonderful traditional dishes. The lentil starter dish is to die for and make sure you ask for the recipe! Hoping it will be as good when I make it at home! All the staff were wonderful, very welcoming and great senses of humour! We were given cake on the house which was possibly the best cake we had in a long time! It is a must for anyone in the area!