Restaurant
The Windmill Restaurant
Paphos

The Windmill is a family restaurant on Pafias Afroditis in Paphos, with roots in a small coffee shop. Chris Kathitziotes returned from Australia, took over his father's business and gradually developed it into the restaurant. Katia carries the kitchen's family recipes forward, while Nancy and Charalambis represent the third generation at the front of house. The setting combines stone and wood indoors with a covered terrace outside. Stone arches, a fireplace and chandeliers give the dining room its character, while a living wall adds greenery. Cypriot meze forms the centre of the food offering. Bread and dips lead into halloumi, keftedes, pastourma sausage, chicken and pork, with the dishes arriving as a succession of shared plates. A separate vegetarian and vegan meze gives plant based diners a similarly varied meal. Other choices include stuffed mushrooms, koupes and a vegan dish that changes with the kitchen's selection. Slow cooked lamb kleftiko and beef stifado sit alongside steaks and seafood. The grill selection includes Black Angus fillet, rib eye and Chateaubriand, while garlic prawns, scallops and sea bream offer alternatives from the sea. Family celebrations are another part of the restaurant's work. Nancy helps arrange wedding receptions, meals before weddings and birthdays, coordinating the table and food with the family. Guests can request indoor or terrace seating when reserving and discuss allergies or dietary needs in advance. The result is a restaurant whose food and hospitality remain closely connected to the people who run it.
- Steak and grill
- Fish and seafood
- Vegetarian
- Vegan
- Dinner
- Seating indoors
- Seating outdoors
- Takes reservations
- Groups and functions
Go there
Pafias Afroditis 19, 8041 Paphos, Cyprus
Arrange reservations directly with the restaurant.
Is this your restaurant? We are still missing an email address and photos. Take the entry over and add it yourself — free, and it stays free.Claim this restaurant
Been there?
Write a reviewNo reviews yet. If you have eaten here, you would be the first — tap a star and tell the next guest why.
Vacation rentals on BookNoFees
4 / 16
Explore vacation rental destinations
Regional first, then a small selection of established destination guides. Every link opens a real, crawlable page.
Food & drink near Paphos
The closest published places with a mapped location, ordered by distance.















