A beloved, family-run Polemi taverna offering generous traditional Cypriot grilling at unusually fair prices, with weekend crowds and occasional service or consistency lapses.
Olive Tree Tavern earns its standing through enthusiastically praised grilled pork, kebabs, and meze, served with friendly service. Its covered outdoor setting among Polemi's village grapevines draws loyal repeat diners, though occasional tough meat and uneven table follow-up during busy periods keep it from the very top tier. Scattered mentions of flies near unattended food add modest hygiene uncertainty.
Olive Tree Tavern is the kind of rural Paphos stop that rewards a little extra driving: a small, family-run Polemi grill with a leafy grapevine canopy, relaxed village energy, and a car park that makes arrival easy. Diners repeatedly describe it as a local favorite, with the atmosphere summed up by one visitor as a breezy, countryside escape beneath the vines. Arrive early or reserve, because the place can fill quickly on weekends. The cooking is traditional Cypriot barbecue rather than experimental dining: generous pork chops, kebabs, sheftalia, lamb, fish, meze, and grilled vegetables dominate the menu. Portions are a major part of the appeal, and current prices remain strikingly approachable, with most plated grills at €12-19 and meze at €22 per person. The broad pattern is delicious, honest, and excellent value, though a few diners encountered tougher meat, bland seasoning, or dishes unavailable despite being listed. Families are especially well served: the menu has dedicated kids' pitta options from €3.50-4, fries, a hamburger, omelette, halloumi sandwiches, and familiar grilled meats. Reviews also mention local families dining comfortably. It is a strong choice for children who like simple grilled food, while picky eaters may be happiest with the kids' kebab or fries rather than the more traditional sheftalia and mixed-grill options.
Area vibe: Tourist-friendly coastal and rural district known for archaeological sites and seaside resorts.
Safety: Generally safe with quiet residential roads at night; standard rural/town watchfulness recommended after dark.
What's nearby: Near Polemi village serving local residents, with access to Paphos attractions, beaches and main roads to the city.
The pork chop, kebabs, and meze are the safest bets, with generous portions and approachable prices.
Go casual and plan ahead for weekends, when the leafy village setting can come with crowds and slower service.
Expect a leafy, village-style outdoor setting with relaxed family energy and a livelier feel when the tables fill.