A highly regarded Cypriot taverna combining panoramic sunset views, generous traditional food, warm hospitality and unusually accessible pricing, though booking is essential and a minority report inconsistent meat and meze execution.
Melitzia Taverna delivers solid traditional Cypriot cooking anchored by strong praise for meze, kleftiko, and grilled meats, supported by attentive service that rarely falters. The panoramic terrace setting over Paphos Bay materially elevates the experience, though occasional consistency dips in meat preparation and service knowledge prevent a higher grade.
Melitzia Taverna sits high in the Tala hills, where the terrace and wide Paphos views do much of the welcoming before the first plate arrives. Sunset is the headline act, but reviews consistently pair the scenery with warm, efficient hospitality; one diner summed up the experience as a meal where “the climb was rewarded by a spectacular panorama.” The room can be lively and busy, so this is a place to plan rather than casually gamble on a table. The cooking is traditional, hearty and proudly Cypriot rather than experimental. Meze is the natural order for first-timers, while kleftiko, moussaka, souvlaki, sheftalia and grilled meats receive the most enthusiastic dish-level praise. Portions are famously generous, prices are unusually approachable, and complimentary cake and fruit often provide a sweet encore. A small but specific group of diners reports dry pork or chicken, under-seasoning or a less impressive meze than in earlier visits, so ordering individual plates may be wiser if you are particular about meat. Families are well served: reviews describe accommodating staff, room for toddlers on the terrace and successful celebrations, while the current menu adds €7 burgers, fish fingers and chicken nuggets for children up to age 10. Vegetarian and vegan diners also have substantial choices, including dedicated platters and meze. It is an easy recommendation for a sunset family dinner, though picky eaters may prefer the kids menu or a familiar grilled dish over a full meze procession.
Area vibe: Quiet hillside village popular with expat residents and holiday visitors.
Safety: Generally safe and relaxed with low evening footfall; some roads are dimly lit after dark.
What's nearby: Close to Tala village centre, local shops, churches, tavernas, and short drive to Paphos attractions and beaches.
The safest first order is the meze, but kleftiko, moussaka, chicken souvlaki, and sheftalia are also strong picks at approachable prices
Sunset tables need planning, while the reward is a lively terrace, generous portions, and notably approachable pricing
The terrace and sunset views are the main event, paired with traditional music and an animated taverna atmosphere