Restaurant
Michios Tavern
Paphos
Michios Tavern is a family run Greek restaurant on Fellahoglu in Paphos, with a kitchen centred on traditional Cypriot food. Meat meze is its signature offering, accompanied by seasonal vegetables and the familiar flavours of the island. Charcoal grilled meats and village salads anchor the cooking, while halloumi, vegetarian options and homemade desserts give the table a broader choice.
The meal brings together two strands of the tavern’s identity: a family kitchen and a place for celebration. Its approach draws on culinary traditions passed between generations, with seasonal produce shaping the plates alongside the grill. The menu follows the changing harvest rather than presenting the cooking as a collection of international dishes. For visitors interested in Cypriot food, the combination of meze, vegetables and charcoal cooking provides a clear introduction to the house style.
Music is another part of the experience. Live Greek performances take place mostly on weekends, bringing traditional melodies into the dining room and making entertainment part of the meal. That gives Michios a particular appeal for guests who want food and music together, whether visiting as a couple or arranging an evening with friends. The family places a welcoming atmosphere at the centre of the restaurant’s character.
Tables can be booked directly by telephone, and reservations are recommended. Calling the tavern also provides a straightforward way to arrange a visit around a musical evening and discuss the vegetarian choices before coming.
- Vegetarian
- Dinner
- Takes reservations
Go there
Fellahoglu 21, 8016 Paphos, Cyprus
Fri–Sat 20:00–00:00
+35797619945 · michiostavern.com
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.















