Paphos Restaurant – Traditional Cypriot Cuisine at Myrra Tavern
If you’re searching for an authentic Paphos restaurant experience, look no further than Myrra Tavern in the heart of historic Old Town Paphos. This family-owned restaurant is renowned for serving some of the finest traditional Cypriot cuisine, offering a delicious bridge between the island’s rich heritage and vibrant modern flavors.
Nestled in a charming corner of Old Town, Myrra Tavern is considered one of the best Paphos restaurants for a traditional meze experience. Each dish is crafted from fresh, local ingredients and timeless recipes, bringing the true taste of Cyprus to every table.
Authentic Cypriot Food in Paphos
Myrra Tavern is proud to stand out as a Paphos restaurant offering exceptional Cypriot food. Our menu features beloved classics like souvlaki, grilled halloumi, keftedes, and loukaniko, prepared with care and served in a warm, welcoming atmosphere.
Whether you’re wandering through the charming streets of Old Town or simply looking for the best meze in Paphos, Myrra Tavern promises a culinary experience that’s both authentic and unforgettable. Takeout options are also available, so you can enjoy the flavors of our traditional Paphos restaurant from the comfort of your home.
Seafood & Grill – A Highlight of Paphos Restaurants
As a leading Paphos restaurant, Myrra Tavern takes pride in its expertly grilled meats and fresh seafood. From tender lamb chops and souvlaki to daily catch specials, our grill menu celebrates the bold, hearty flavors of Cyprus.
Seafood lovers will be especially delighted with our grilled octopus, succulent prawns, and Mediterranean-inspired dishes, all marinated and grilled to perfection. These specialties make Myrra Tavern a must-visit restaurant in Paphos for fans of coastal cuisine.
Our Menu
Our Mezes
Minimum Order for 2 People
A meze that consists of 15-18 traditional dishes, amount of dishes depends on the season.
A meze that consists of a variety of meat dishes cooked on the grill and pan.
A meze to satisfy your veggie needs, from the fields straight to your table.
From the ocean to your plate, enjoy some freshly caught fish, by pre-order only.
A Traditional Paphos Restaurant with a Modern Touch
Myrra Tavern offers a cozy, traditional taverna ambiance with a touch of modern flair. As a standout Paphos restaurant, we’re committed to preserving Cypriot culinary traditions while elevating each dish with fresh, locally sourced ingredients.
Enjoy classic dishes in a friendly setting, perfect for family meals, romantic dinners, or gatherings with friends. For a more relaxed vibe, our adjoining lounge bar provides the ideal spot for a casual bite or a drink with a view.
Cyprus Meze – A Must-Try in Any Paphos Restaurant
At Myrra Tavern, we believe the Cyprus meze is the heart of our Paphos restaurant experience. Derived from the Arabic word mazza, meaning “to taste,” meze is a delightful succession of small dishes, designed for sharing and socializing.
Our meze menu includes:
-
Cold starters: tzatziki, hummus, olives, salads, and grilled halloumi
-
Warm dishes: souvlaki, keftedes, loukaniko, pork belly, and lamb chops
-
Seafood options: grilled octopus, calamari, and the daily catch
-
Vegetarian meze: seasonal vegetables, Cypriot village salad, and herb-infused sides
Served with homemade dips and fresh bread, each course highlights the generosity and spirit of Cypriot hospitality—something we take great pride in as a traditional restaurant in Paphos.
Meze Variations at Our Paphos Restaurant
-
Vegetarian Meze: Grilled vegetables, zucchini flowers, and earthy local flavors
-
Seafood Meze: A true Mediterranean feast, straight from the sea to your table
-
Meat Meze: A bold mix of souvlaki, lamb chops, sausages, and spiced specialties like mpastourma
These meze experiences are best enjoyed with a glass of local Cypriot wine and good company—an essential part of dining at any traditional Paphos restaurant.
Reservations
To dine at one of the most beloved Paphos restaurants, reserve your table at Myrra Tavern online or by phone. We cater to large groups and special requests, ensuring a memorable dining experience for every guest.
