Postcard from



Cyprus Flag
Paphos Stamp
Paphos, a coastal jewel in Cyprus, has a rich tapestry of history that stretches back to the Neolithic period. It’s a city with two hearts: Old Paphos and New Paphos, each with their own unique tales. The ancient city was allegedly founded by Pygmalion’s son, Paphos, and is intrinsically linked to Aphrodite, the Greek goddess of love and beauty, who was believed to have been born here. New Paphos, established around 320 BC, blossomed into a bustling port and commercial hub until an earthquake in 15 BC brought it to its knees. Despite the tremors of time, Paphos held onto its charm, and during the Hellenistic years, it even became the capital of Cyprus, maintaining its significance well into the Roman era.
Nestled on the southwestern coast of Cyprus, Paphos is a captivating blend of ancient history and Mediterranean charm. As you explore this enchanting city, don’t miss the remarkable Paphos Archaeological Park, where ancient ruins, including intricate mosaics, tell tales of a bygone era. The Tombs of the Kings, a UNESCO World Heritage Site, is a testament to Paphos’ rich history. For a taste of local traditions, immerse yourself in the lively atmosphere of the Ktima district, where you can savor authentic Cypriot cuisine in cozy tavernas and perhaps catch a traditional folk dance performance. Paphos is a city where history and culture come alive, making it a must-visit destination for any traveler seeking a taste of Cyprus’s vibrant heritage.
Paphos Cyrprus
As you venture further into Paphos, explore the picturesque fishing harbor, a hub of activity where colorful boats bob on the shimmering Mediterranean waters. Stroll along the charming seafront promenade, known as the Paphos Embankment, where you can enjoy serene walks, stop for a coffee at waterfront cafes, and admire the medieval Paphos Castle guarding the harbor. For a deep dive into local traditions, visit the Folk Art Museum, which showcases a treasure trove of Cypriot crafts, textiles, and traditional costumes, offering a glimpse into the island’s heritage. Whether you’re exploring archaeological wonders or savoring local flavors, Paphos beckons with its rich tapestry of culture and history against a backdrop of sun-kissed landscapes.
And Cyprus as a whole? Oh boy, where do I start? The island is a culinary paradise. Think Moussaka, a baked casserole of minced meat and veggies that’s as comforting as a warm hug. And Kleftiko, slow-roasted lamb that falls apart at the touch of a fork. Now, all this deliciousness doesn’t just magically appear. It’s the result of hardworking local farmers cultivating the land, pouring their love and expertise into every tomato, every grape, every block of cheese. So, when you’re dining in Cyprus, remember you’re not just eating a meal. You’re savouring a piece of the island’s soul. Now, who’s hungry?
Halloumi Recipe Gallio Mediterranean Restaurant

Recipe From Cyprus

Fried Halloumi

Get ready to fall head over heels for our Paphos-inspired halloumi recipe! This isn’t just cheese; it’s a love story, a culinary romance that begins with local farmers in the sun-kissed fields of Cyprus. They nurture and care for their goats and sheep, providing us with the creamiest, dreamiest milk – the secret behind our halloumi’s unforgettable texture.

Whether you’re giving our recipe a whirl at home or popping by to let our passionate team do the cooking, prepare for a taste sensation. Each bite is like a warm, salty kiss from Aphrodite herself, whisking you away to the azure waters and golden sands of beautiful Paphos. So, come on, let’s embark on this delicious journey together – your taste buds will thank you!


  • Block of Halloumi
  • 75g Flour
  • Olive Oil
  • 2 tsp Paprika
  • 30g Chilli Jam
  • 1 Fresh Red Chilli
  • 1 tsp Pomegranate Seeds
  • A Bunch of Fresh Mint
  1. First, cut the cheese into long, luscious sticks, like fries with a Mediterranean twist
  2. Take that red chilli and mint, give them a good ol’ chop and set them aside for their grand entrance later.
  3. Mix the flour and paprika together in a bowl, creating a spicy dust that’s going to make our Halloumi fries unforgettable. Give those cheese sticks a good roll in the paprika-flour mix, making sure they’re well coated and ready for their hot oil bath.
  4. Heat up a generous glug of olive oil in a pan. Once it’s sizzling, carefully add a few Halloumi fries at a time, frying them for 1-2 minutes. Turn them with tongs until they’re crispy and golden. Then, transfer these beauties to a piece of kitchen paper to drain, and repeat with the remaining Halloumi
  5. It’s plating time! Slather some chilli jam onto a plate, and pile on your Halloumi fries. For the finishing touch, garnish with the chopped chillies, parsley, and a sprinkle of pomegranate seeds. Voila! You’ve got yourself a plate of crispy, cheesy goodness. Now dig in!
So, there you have it, folks! Paphos, in all its sun-kissed glory, is a medley of ancient history, stunning landscapes, and gastronomic delights. This Cypriot gem is where the mountains meet the sea, where stories of goddesses echo through ancient ruins, and where every bite of food is a celebration of local produce and age-old recipes. Speaking of food, let’s not forget about those mouth-watering Halloumi fries we talked about. Crispy on the outside, gooey on the inside, and oozing with that unique, tangy Halloumi flavor. They’re the perfect side dish, snack, or guilty pleasure to satisfy your cheese cravings. In the end, Paphos is more than just a destination. It’s a sensory experience that will leave you yearning for more. So why wait? no need to pack your bags, and come visit us for a taste of the Mediterranean and the best of Paphos in the heart of London.