Welcome to the charming, winding streets of Paphos Old Town, a place where history whispers from every stone and the aroma of incredible food fills the air. Beyond the famous archaeological sites, the true soul of this ancient city is found in its vibrant culinary scene. Navigating the choices can be overwhelming, but this guide is designed to simplify your search. Forget generic tourist traps; we're taking you on an insider's tour of the most authentic and memorable Paphos Old Town restaurants.
From generations-old family tavernas serving time-honoured meze to elegant mansions offering contemporary Mediterranean fusion, each restaurant on our list offers more than just a meal, it's an experience. We've handpicked these eight establishments for their unique atmosphere, exceptional quality, and commitment to authentic flavours.
This curated list provides all the details you need to make the perfect choice, covering everything from cuisine style and price range to atmosphere and essential insider tips. Whether you're seeking a romantic dinner under a vine-covered pergola, a lively ouzeri experience with friends, or a taste of Italy in the heart of Cyprus, this guide has you covered. Let's uncover the culinary treasures that make dining in Paphos Old Town an unforgettable part of your Cypriot adventure.
1. Theo's Restaurant
For an unapologetically authentic taste of Cyprus, Theo's Restaurant is an essential stop. Established in 1985 and nestled in a charming courtyard in the heart of the Old Town, this family-run taverna has been a cornerstone of the local dining scene for decades. It's the kind of place where recipes have been passed down through generations, and the warmth of Cypriot hospitality is as palpable as the aroma of grilled halloumi.
Theo's specialises in the art of the meze, a traditional dining experience involving a spectacular array of small dishes. Opting for their mixed meze is like taking a culinary tour of the island without leaving your table. You'll be treated to a parade of local specialities, from succulent souvlaki and spicy loukaniko sausage to creamy tahini dips and freshly baked bread. Their seafood, often sourced directly from local fishermen that same day, is another highlight.
Why It Stands Out
What makes Theo's one of the best Paphos Old Town restaurants is its steadfast commitment to tradition. In an era of ever-changing culinary trends, this taverna remains a bastion of authentic flavour and heartfelt service. It’s an intimate dining experience that feels less like a restaurant and more like being welcomed into a Cypriot family’s home for a celebratory feast.
The following summary box highlights what makes Theo's a standout choice for traditional dining.
This quick reference underscores the restaurant's deep-rooted heritage, extensive meze offering, and accessible price point, making it a reliable and rewarding choice.
Insider Tips
To make the most of your visit to this popular spot, keep these tips in mind:
- Arrive Early: Theo's is beloved by locals and tourists alike, and it doesn't take reservations. Aim to get there before 7 PM, especially during peak season, to secure a table without a long wait.
- Embrace the Meze: If it's your first visit, the mixed meze for two is non-negotiable. It provides the most comprehensive sampling of their kitchen's capabilities.
- Ask for the Catch of the Day: Their daily seafood specials are always fresh and expertly prepared. Don't hesitate to ask your server for their recommendation.
- Bring Cash: This is a traditional establishment in every sense. Cards are not accepted, so ensure you have euros on hand to settle the bill.
2. Hondros Tavern
For a journey back in time to the heart of Cypriot culinary heritage, Hondros Tavern is an unmissable destination. Operating since 1960, this beloved local institution is one of the oldest and most respected among Paphos Old Town restaurants, offering a no-frills, authentic village taverna experience. Set within a charming, traditionally converted house, it exudes a rustic charm that perfectly complements its menu of exceptional home-style cooking.
Hondros Tavern's philosophy is simple: serve generous portions of time-honoured Cypriot dishes made with the finest local ingredients. The star of the menu is undoubtedly the lamb kleftiko, a dish so tender it falls off the bone, slow-cooked for hours with herbs until it reaches perfection. Other classics like stifado (beef stew) and fresh souvlaki are executed with a mastery that only decades of experience can bring.
Why It Stands Out
What truly sets Hondros Tavern apart is its unwavering dedication to authenticity in a bustling tourist centre. It has resisted modern trends, instead choosing to perfect the traditional recipes that have made it a local favourite for over sixty years. Dining here feels less like a commercial transaction and more like a warm, hearty meal at a Cypriot yiayia's (grandmother's) home, where the focus is purely on flavour and hospitality.
Insider Tips
To get the most from your visit to this treasured taverna, keep these recommendations in mind:
- Order the Kleftiko: This is their signature dish for a reason. It often sells out, so consider mentioning you want it when you book or arrive early.
- Seek It Out: The tavern is slightly tucked away from the main thoroughfares. Don't be afraid to ask a local for directions; its hidden location is part of its charm.
- Arrive Hungry: The portion sizes at Hondros are famously generous. It's a place designed for a satisfying, hearty meal, so come with a good appetite.
- Learn a Little Greek: While the staff speak English, simple greetings like "Yia sas" (hello) or "Efharisto" (thank you) are warmly received and enhance the authentic experience.
3. Pelican Restaurant
For a sophisticated dining experience that elevates Cypriot cuisine to a fine art, Pelican Restaurant is a standout choice. Housed within a beautifully restored colonial building, this upscale establishment offers a contemporary take on Mediterranean flavours, blending traditional ingredients with modern culinary techniques. It is the perfect setting for a special occasion, where refined ambiance meets innovative cooking.
Pelican’s menu is a masterclass in modern presentation, with a strong focus on fresh, high-quality seafood. Dishes like sea bass carpaccio and grilled octopus with fava purée showcase the kitchen's creative flair. The restaurant has earned a reputation as a popular venue for celebrating wedding anniversaries and is frequently praised by food critics and culinary enthusiasts seeking a more polished taste of Paphos.
Why It Stands Out
What truly distinguishes Pelican among Paphos Old Town restaurants is its elegant fusion of heritage and innovation. The setting itself is a testament to this, combining historical architecture with chic, minimalist decor. This philosophy extends to the plate, where familiar Cypriot tastes are reimagined with an international perspective, creating a dining experience that is both comforting and exciting.
The following summary box highlights what makes Pelican a standout choice for fine dining.
| Category | Details |
|---|---|
| Cuisine Style | Contemporary Mediterranean, Fine Dining |
| Price Range | £££ (Expensive) |
| Atmosphere | Elegant, Romantic, Upscale |
| Opening Hours | Mon-Sun: 7 PM – 11 PM |
| Contact | +357 26 950 590 |
This quick reference underscores the restaurant's sophisticated menu, romantic ambiance, and premium price point, making it an ideal choice for a memorable evening.
Insider Tips
To ensure your experience at this sought-after restaurant is flawless, consider these recommendations:
- Book in Advance: Pelican is extremely popular, especially in the summer. Making reservations several weeks ahead is highly recommended to secure your table.
- Opt for the Tasting Menu: To fully appreciate the chef's vision and culinary range, the tasting menu is an excellent choice. It offers a curated journey through their best dishes.
- Consult the Sommelier: The restaurant boasts an impressive wine list. Ask the sommelier for recommendations on local Cypriot wine pairings to perfectly complement your meal.
- Request Courtyard Seating: For an exceptionally romantic atmosphere, request a table in their charming courtyard when you book.
4. La Sardegna da Antonio
For a genuine taste of Italy in the heart of Paphos, La Sardegna da Antonio offers an authentic culinary escape. Run by Chef Antonio Medda, this charming restaurant brings the unique flavours of his native Sardinia to Cyprus. Tucked away in the Old Town, it provides a warm, intimate atmosphere where traditional Italian recipes are celebrated with passion and precision.
The menu is a heartfelt homage to Italian cuisine, with a special emphasis on Sardinian specialities. Guests can indulge in handmade pasta dishes, such as the traditional malloreddus, or savour a perfectly crisp, thin-crust pizza straight from the wood-fired oven. Every dish is crafted using high-quality ingredients, many imported directly from Italy, to ensure an authentic and memorable dining experience.
Why It Stands Out
What makes La Sardegna da Antonio one of the standout Paphos Old Town restaurants is its unwavering dedication to authenticity. Chef Antonio’s personal touch is evident in every plate, moving beyond generic Italian fare to offer a true slice of his Sardinian heritage. It’s a dining experience that transports you to a Mediterranean trattoria, offering a delightful contrast to the local Cypriot flavours. While it's a departure from the traditional food of Cyprus, it's a testament to the island's diverse culinary landscape.
Insider Tips
To get the most from your visit to this popular Italian haven, consider these recommendations:
- Book Ahead: La Sardegna is a cosy and popular spot, especially during the tourist season. Booking a table in advance is highly recommended to avoid disappointment.
- Explore Sardinian Specialities: While the pizzas are fantastic, be sure to try a unique Sardinian dish like the malloreddus pasta to experience the chef's regional expertise.
- Ask for Specials: Chef Antonio often prepares off-menu specials based on the freshest available ingredients. Always ask your server what he recommends for the day.
- Simple is Best: The Margherita pizza is a true test of quality. Its simple, fresh ingredients perfectly showcase the excellence of their dough and tomato sauce.
5. Old Cinema Tavern
For a dining experience steeped in nostalgia and authentic Cypriot flavour, the Old Cinema Tavern is a truly unique destination. Housed in a beautifully converted 1950s cinema, this family-run restaurant offers a memorable step back in time. The establishment has lovingly preserved many of the building's original features, creating an atmosphere that is both charming and evocative of old Paphos.
This spot is celebrated for its commitment to traditional Cypriot cuisine, prepared with time-honoured methods. It's particularly renowned for its hearty meze, a sprawling feast of local dishes that captures the essence of the island's culinary heritage. Popular for local family celebrations and often featured in cultural tourism guides, the Old Cinema Tavern delivers an experience that is as much about the ambience as it is about the food. Its unique setting makes it one of the most distinctive Paphos Old Town restaurants.
Why It Stands Out
What makes the Old Cinema Tavern special is its masterful blend of history, atmosphere, and authentic cuisine. Dining here is not just a meal; it’s an immersive cultural experience. The restaurant's dedication to preserving its cinematic past while serving high-quality, traditional food creates a dining environment unlike any other in Paphos. It’s an ideal choice for those looking to enjoy a fantastic meal in a setting filled with character and local history.
The summary box below highlights the key features that make the Old Cinema Tavern a must-visit.
This quick reference emphasises the restaurant's unique historical setting, its focus on traditional meze, and its lively atmosphere, making it a standout choice for a memorable evening.
Insider Tips
To get the most out of your visit to this atmospheric taverna, consider these tips:
- Explore the Memorabilia: Take some time to wander around and look at the old film posters and projection equipment. It’s a fantastic glimpse into the building’s past.
- Book for Groups: The spacious layout makes it a perfect venue for group celebrations or large family dinners. Booking in advance is highly recommended for larger parties.
- Check for Live Music: The tavern frequently hosts live music nights, adding an extra layer of authentic Cypriot entertainment to your meal. Check their schedule ahead of time.
- Order the Village Meze: For the full, authentic experience, the traditional village meze is the way to go. It offers a generous and varied taste of their best dishes.
6. Koutourou Ouzeri
For a vibrant and authentic taste of Greek dining culture, Koutourou Ouzeri is a standout destination. Tucked away in a picturesque Old Town alley, this traditional ouzeri captures the lively spirit of a Greek island taverna. It's the kind of place where the clinking of glasses and shared laughter form the backdrop to a memorable meal, offering an atmosphere that is both rustic and utterly charming.
The concept of an ouzeri revolves around ouzo, the classic anise-flavoured Greek spirit, and an accompanying procession of meze dishes designed for sharing. Koutourou excels in this, presenting a creative, ever-changing menu of small plates scribbled on a chalkboard. Expect inventive takes on Cypriot and Greek classics, from marinated octopus and feta parcels with honey to perfectly seasoned meatballs, all crafted to complement their extensive selection of spirits.
Why It Stands Out
What makes Koutourou Ouzeri one of the most unique Paphos Old Town restaurants is its dedication to the social and cultural experience of meze dining. There is no fixed menu; instead, the chef creates dishes based on the freshest seasonal ingredients available. This spontaneity, combined with its bohemian-chic decor and buzzing atmosphere, makes every visit feel like a special discovery. It’s a celebration of good food, good drink, and even better company.
Insider Tips
To get the most from your experience at this beloved ouzeri, consider these suggestions:
- Book Well in Advance: Koutourou is incredibly popular and relatively small. Reservations are essential, often needing to be made several days ahead, especially for an evening table.
- Trust the Chef: With a menu that changes daily, the best approach is to let the staff guide you. Tell them your preferences and let them bring out a selection of their best dishes of the day.
- Try Ouzo Properly: If you're new to the spirit, ask for a recommendation for a milder ouzo. It should be served with a glass of water and ice, allowing you to dilute it to your preferred strength.
- Go with a Group: The meze style of eating is designed for sharing. The experience is best enjoyed with friends or family, allowing you to order and sample a wider variety of plates.
7. Fat Mama's
For a true taste of home-cooked Cypriot cuisine served with a generous heart, Fat Mama's is a legendary local institution. This unpretentious, family-run taverna has been a cornerstone of the Paphos Old Town dining scene for over two decades, celebrated for its no-nonsense approach to traditional food. Forget fancy decor; the focus here is squarely on authentic flavours and portion sizes that promise no one leaves hungry.
Run by 'Fat Mama' herself, the restaurant offers a menu filled with comforting classics that taste like they came straight from a Cypriot grandmother's kitchen. Dishes like slow-cooked kleftiko, hearty moussaka, and rich stifado are prepared with time-honoured recipes, showcasing the depth of local home-style cooking. The atmosphere is warm, bustling, and friendly, making it a favourite for both residents and in-the-know travellers seeking exceptional value and a genuine local experience.
Why It Stands Out
What truly sets Fat Mama's apart among Paphos Old Town restaurants is its unwavering dedication to authenticity and generosity. It’s a place built on word-of-mouth recommendations, where the quality and quantity of the food speak for themselves. In a tourist-heavy area, this taverna remains a beacon of honest-to-goodness Cypriot hospitality, offering a dining experience that feels both nourishing and incredibly welcoming.
This quick reference underscores the restaurant's reputation for large portions, authentic home-style cooking, and excellent value for money.
Insider Tips
To get the most out of your visit to this beloved spot, keep these suggestions in mind:
- Come Hungry: This cannot be overstated. The portions are famously large, so make sure you arrive with a very healthy appetite to do your meal justice.
- Ask for Daily Specials: There are often delicious, freshly prepared dishes available that aren't listed on the main menu. Don't hesitate to ask your server what Mama has cooked up for the day.
- Perfect for Lunch: Its hearty, satisfying fare makes it an ideal spot for a midday meal after a morning of exploring the Old Town's sights.
- Mingle with Locals: Fat Mama's is a genuine local haunt. It's a great place to strike up a conversation and get a real feel for the community.
8. Dionysus Mansion Restaurant
For an evening of refined elegance and contemporary Mediterranean dining, Dionysus Mansion Restaurant offers a sophisticated escape. Housed within a magnificently restored 19th-century mansion, this establishment masterfully blends historical charm with modern culinary artistry. The ambiance is one of understated luxury, making it a premier destination for special occasions, from romantic dinners to celebratory gatherings like wedding receptions and important business dinners.
The menu at Dionysus is a creative interpretation of Cypriot and Mediterranean flavours, focusing on high-quality, seasonal ingredients presented with flair. Dishes like slow-cooked lamb kleftiko are elevated to fine-dining standards, and the wine list is meticulously curated to complement the cuisine. Dining in the stone-walled garden courtyard on a warm evening is one of the most atmospheric experiences among Paphos Old Town restaurants.
Why It Stands Out
What truly sets Dionysus Mansion apart is its seamless fusion of history and modern luxury. It offers a more upscale, polished dining experience than a traditional taverna, yet it retains a deep respect for its Cypriot roots. The architectural beauty of the mansion provides a stunning backdrop that enhances the entire meal, making it a feast for the eyes as well as the palate. It’s the perfect choice when you’re looking to celebrate a special moment.
The restaurant's focus on creating a memorable atmosphere combined with exceptional food and service makes it a standout. This establishment is a prime example of the diverse and high-calibre things to do in Paphos; you can explore more about Dionysus Mansion Restaurant and other attractions for a complete itinerary.
Insider Tips
To ensure your experience at Dionysus is flawless, consider these recommendations:
- Book Well in Advance: Due to its popularity for events and special occasions, especially during wedding season (spring and autumn), securing a reservation is essential.
- Request the Courtyard: For the most magical setting, specifically request a table in the garden courtyard when you book.
- Dress the Part: The restaurant maintains an elegant atmosphere. A smart-casual or business-casual dress code is appropriate and appreciated.
- Explore the Wine Pairings: To elevate your meal, consider the expertly chosen wine pairing menu. The knowledgeable staff can guide you to the perfect Cypriot or international vintage.
8 Old Town Paphos Restaurants Comparison
| Restaurant | Implementation Complexity 🔄 | Resource Requirements ⚡ | Expected Outcomes 📊 | Ideal Use Cases 💡 | Key Advantages ⭐ |
|---|---|---|---|---|---|
| Theo's Restaurant | Moderate – Traditional setup, courtyard ambiance | Moderate – Fresh seafood, family recipes | Authentic local Cypriot dining experience | Casual dining, authentic local meals, tourists | Authentic experience, fresh ingredients, family heritage |
| Hondros Tavern | Low – Simple rustic décor and kitchen | Low – Home-style cooking, limited menu | Genuine traditional flavors and atmosphere | Budget dining, local flavor seekers | Exceptional traditional flavors, affordable, generous portions |
| Pelican Restaurant | High – Upscale dining, professional culinary team | High – Premium ingredients, wine list | Sophisticated dining with creative fusion | Special occasions, fine dining enthusiasts | High-quality ingredients, excellent service, romantic ambiance |
| La Sardegna da Antonio | Moderate – Specialized Italian kitchen and wood-fired oven | Moderate – Imported ingredients, fresh pasta | Authentic Italian/Sardinian cuisine | Italian food lovers, intimate dinners | Authentic Italian flavors, expert pizza, personal attention |
| Old Cinema Tavern | Moderate – Unique cinema setting, event capability | Moderate – Large group accommodation, live music | Unique historic atmosphere, cultural experience | Large groups, cultural events, casual traditional dining | Historical setting, live entertainment, group-friendly |
| Koutourou Ouzeri | Moderate – Traditional ouzeri setup, outdoor terrace | Moderate – Extensive meze, premium spirits | Authentic Greek island dining experience | Social dining, groups, spirit enthusiasts | Wide variety of small plates, knowledgeable staff, social atmosphere |
| Fat Mama's | Low – Simple home-style cooking setup | Low – Fresh ingredients, large portions | Hearty, affordable local comfort food | Casual dining, budget-conscious, large appetites | Exceptional value, authentic flavors, generous portions |
| Dionysus Mansion Restaurant | High – Fine dining in historic mansion | High – Upscale cuisine, extensive wine cellar | Elegant fine dining with historical ambiance | Special occasions, business dinners, romantic nights | Stunning setting, premium cuisine, excellent wine selection |
Savouring the Best of Paphos Old Town
The Old Town of Paphos is a genuine treasure trove for food lovers, offering a diverse palette of flavours that tells the story of Cyprus itself. From the rustic, time-honoured charm of a family-run taverna like Hondros to the refined elegance of a mansion restaurant such as Dionysus, there is a dining experience waiting to be discovered around every corner. Our journey through these eight remarkable establishments showcases the true depth and variety of the local culinary landscape.
This curated list of Paphos Old Town restaurants demonstrates that a great meal here is about more than just food; it's a complete sensory experience. You can find authentic meze bursting with local ingredients at Koutourou Ouzeri, enjoy classic Italian cooking with a Cypriot twist at La Sardegna da Antonio, or watch the world go by with fresh seafood at Pelican Restaurant. Each venue offers a unique window into the heart of Cypriot hospitality and gastronomy.
Planning Your Culinary Adventure
As you organise your dining itinerary, a little preparation goes a long way. The Old Town is a popular destination, and its best culinary spots are no secret.
- Book in Advance: For highly sought-after restaurants like Dionysus Mansion or popular family spots like Fat Mama's, making a reservation is essential, especially during peak season or on weekends. A quick phone call or online booking can save you from disappointment.
- Embrace Local Hours: Remember that many traditional tavernas may operate on different schedules. Some might close in the afternoon between lunch and dinner services, so it's always wise to check opening times before you head out.
- Ask for the Speciality: Don't hesitate to ask your server for the "dish of the day" or their personal recommendation. This is often where you'll find the freshest, most seasonal, and most authentic flavours, giving you a true taste of what makes the local cuisine so special.
Key Takeaway: The best Paphos Old Town restaurants are more than just places to eat; they are destinations in their own right, promising authentic flavours, rich history, and the warm welcome that Cyprus is famous for. Arrive with a healthy appetite and an open mind.
Ultimately, navigating the restaurant scene in Paphos Old Town is an adventure in itself. Whether you're seeking a romantic dinner, a lively family meal, or a quiet corner to sample local delicacies, the perfect table is waiting for you. This guide is your starting point, but the greatest discoveries often happen when you follow the scent of grilled halloumi down a cobblestone alley. We hope this exploration inspires you to create unforgettable dining memories.
Kali Orexi (Good Appetite)!
Planning your complete Cypriot getaway? For insider guides, detailed itineraries, and the best-kept secrets of the island, visit SayCyprus. Let SayCyprus be your trusted companion for discovering everything from ancient ruins to the most memorable Paphos Old Town restaurants.