We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
19,Paphias Aphrodites street,Kato Paphos | Opposite Agia Kiriaki Church, St. Pauls Pillar, Paphos 8041, Cyprus
+357 26 933518
More Info
Add Photo Write a Review

1,360 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 1,280: English reviews
Bristol, United Kingdom
Level Contributor
23 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

Stumbled across this wonderful place as it was just around the corner from our hotel, & I am oh so happy we did. On hearing I was vegan, Nancy was very happy to talk through options & made me the most amazing vegan platter of green lentils, broad beans & courgette, rice with mushroom sauce, tomato pasta, & aubergine &... More 

Thank VeganCatGirl
Level Contributor
6 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed yesterday NEW via mobile

Very good food and very good service. Located in the new town. Would highly recommend for people looking for local food.

Thank Mike G
Epsom, United Kingdom
Level Contributor
34 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

Having eaten at several restaurants and been so disappointed we trawled through the list of restaurants and reviews and came across this charming place. It is a family run business and has good home cooked food. It restored our faith in Cypriot cooking. The son, who waited on us was proud of his family restaurant and they so obviously cared... More 

Thank Samtom_10
London, United Kingdom
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 5 days ago NEW via mobile

After searching trip advisor for somewhere to have some local food I came across the Windmill. I contacted Nancy via facebook to make a reservation and she replied instantly, also sending us pictures of the menu. We both had the mixed meze and it was 18 dishes of very yummy food! Excellent value for money, and Nancy and her staff... More 

Thank Olivia_Grace_1989
1 review
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Well, you'll definitely spot this place easily, although it's not the season, still, I walked in full of people. Just overheard The English couple next table, best Valentin's ever as adults. Food is nice! Ordered prawn and chicken, so full, but keep stuffing myself.

Thank Xuenian L
Level Contributor
4 reviews
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Lovely homemade food and charming decor. Staff very attentive and thoughtful. The mezes were excellent.

Thank Paul F
2 reviews
5 of 5 bubbles Reviewed 1 week ago via mobile

We have just enjoyed one of the best meals I ever had! The meze is one of their popular meals and I can understand why. From salad to dips and hot dishes were all delicious. The beef Stifado was to die for as well as their famous lentils risotto!! To finish we had the home made baklava and a yogurt... More 

Thank Chrischain81
1 review
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Been to this gem of a place several times. I loved their home made lentils dish and the garlic prawns. Also defo try their Peppered Steak and Garlic Prawns!! A restaurant not to be missed while you are in Paphos!

Thank RaniaC68
A TripAdvisor Member
4 of 5 bubbles Reviewed 4 weeks ago via mobile

Nice food and very friendly people. One of the kids didn't like the look of what they ordered (no reason, just being a kid ) so they got an alternative, no cost.

Thank A TripAdvisor Member
Worksop, United Kingdom
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

a warm welcome received for me,the birthday 'girl'....nothing too much trouble & a beautifully decorated table...food was great,all four of us having different choices.Personal service & attention to detail by Nancy & the team made for a wonderful evening. Will definitely return on our next visits in June & September.

Thank Marg614

Travelers who viewed Windmill Restaurant also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District

Been to Windmill Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$13 - $32
Mediterranean, European, Greek, International, Vegetarian Friendly, Vegan Options, Gluten Free Options
Dinner, Brunch, Late Night
Restaurant features
Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations
Good for
Romantic, Kids, Families with children, Special occasions, Local cuisine, Business meetings, Dining on a budget, Large groups
Location and Contact Information
  • Address: 19,Paphias Aphrodites street,Kato Paphos | Opposite Agia Kiriaki Church, St. Pauls Pillar, Paphos 8041, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 26 933518
The Windmill is a family run restaurant owned from Chris Kathitziotes and his family for more than 30 years. The restaurant offers a large selection of Cypriot and International food. It is also specialised in Meze.Availlable for wedding receptions and other parties. Reasonable prices.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Windmill Restaurant and other visitors
14 questions
Ask a question

See all questions (14)

Questions? Get answers from Windmill Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?