Only Quality Food

 

We serve high-quality food and have great service.

 

View MenuReservation
Our Story

Welcome To The Melania Restaurant

The interior of the restaurant is ideal for the nights of winter. Traditional fireplace available. Ideal for a romantic dinner and parties. The semi-covered side is ideal for spring and autumn. With a special view to the sea, under the traditional cane roof where many indigenous tropical plants grow, customers are relaxing while having a drink or dessert, after their dinner. The garden side of the restaurant has a unique grape vineyard (920 square meters) that extends over the restaurant’s whole garden.

Jumbo Prawns

Our Jumbo Prawns are fresh and availible not only on “Fresh-Fish Friday” but also on a daily basis

Lamb Chops

Scrumpous Lamb Chops for the meat-loving patrons on Melania Restaurant.

Lamb Kleftiko

For an interesting Cypriot delicacy you try our Lamb Kleftiko

Jumbo Prawns

Our Jumbo Prawns are fresh and availible not only on “Fresh-Fish Friday” but also on a daily basis

Lamb Chops

Scrumpous Lamb Chops for the meat-loving patrons on Melania Restaurant.

Lamb Kleftiko

For an interesting Cypriot delicacy you try our Lamb Kleftiko

Fresh Cod

Glistening Fresh Cod is available on our special “Fresh Fish Friday”

Local Meat Market BBQ

Any visitor to the island can become an honorary Cypriot after trying the most souted our food in Cyprus. Our Local Meat Market BBQ aka “Souvlaki”

Mousaka

Mousaka is available both as a vegetarian main course as well as in is traditional form which includes meat.

Fresh Cod

Glistening Fresh Cod is available on our special “Fresh Fish Friday”

Local Meat Market BBQ

Any visitor to the island can become an honorary Cypriot after trying the most souted our food in Cyprus. Our Local Meat Market BBQ aka “Souvlaki”

Mousaka

Mousaka is available both as a vegetarian main course as well as in is traditional form which includes meat.

Testimonials

What People are Saying

“One fabulous restaurant”

“What a great place to eat. Mathew and his son provide a great service. The grapes are fabulous and so is the moussaka! Definitely would recommend. And the history stories are great too if you get a chance to speak to Mathew. Definitely made me google the Cypriot war. What a hero Mathew!!! ”

John and Sarah Whiteley

“Fabulous food & flawless service”

2. I love your restaurant & your food is delicious, Next time i am in Cyprus I will definitely be dining there most night Thank You all for making Cyprus memorable for us all “

Nicola O’Sullivan

“Another great experience”

Our first visit to the restaurant was in April 1990 while on holiday . We still go to Cyprus about 4 times a year to visit our daughter who is married to a Cyoriot and has 2 children. The holidays would not be complete without a meal at The Melania. The food ,the friendliness and the peaceful situation are second to none. It is by far the best restaurant in Paphos superb home cooking ,great wine and even better – great value for money. Highly recommended.”

John and Helen Fraser

Our Reviews on TripAdvisor

  •   The food and service here cannot be bettered in this area. Sitting under the grape vines that produced this beautiful red wine, eating the produce grown in the fields behind us, you would have to pay a fortune for this experience in the uk. If...More

    thumb Jlb757
    6/22/2019

      Have been to this restaurant many times now, can honestly say the food, service and ambiance are truly superb. Really friendly staff and the owner George is a character. This place is a must, especially if you like meat , fish, and traditional Cypriot cuisine.

    thumb Daveybarr
    6/22/2019

      We stop here after reading reviews on trip advisor and was not disappointed. George the owner very welcoming and friendly as was Penny. Food was lovely and pitta cooked fresh. Chips were from potatoes out the garden as are the vegetables. I had halloumi and...More

    thumb Trips4us44
    6/22/2019

      Amazing food and lovely staff! After being recommend the lamb due to it being slow cooked I was no disappointed, I have to say its the best lamb I've ever had! This restaurant is definitely one to visit if you want to try a traditional...More

    thumb 493kizzys
    6/22/2019

      I love this place. Yes, this is an island, it is a paradise on earth. You feel the taste, the smell of fresh products.yes this is Melania ❤️❤️❤️❤️

    thumb Mako M
    6/22/2019

      Visited tonight for the first time and wasn’t disappointed. Food and service was fantastic and lots of it, Penny the waitress sounded and was very attentive and checked to make sure everything was ok, would highly recommend this restaurant.

    thumb 821vincem
    6/20/2019

      Came to the Melania twice in our weeks holiday all I can say is the service is 5 star as is the food highly recommended

    thumb Aidan M
    6/20/2019

      With friends we had a good dinner and party. Its a nice place to have your party and great food and drinks as well. Book your party at melania!

    thumb Costgeocy
    6/19/2019

      We try Melania Restaurant and the food was very fresh and homemade. Great Mousaka, Kleftiko and Stifado. Visit and try to see your self.

    thumb Lazarkalep
    6/19/2019

      Perfect food. The best in the Pafos for dinner or lunch. Every i'm there. 1st from all. Quiet place .

    thumb Vasilis V
    6/19/2019

      Traditional home cooked food - family run for over 30 yrs.. Lovely service - kids play area - when staying in the hills - great restaurant - they grow all their own herbs and vegetables on their own plantations - organic 100%. Well worth a...More

    thumb Karathomashair
    6/19/2019

      After meeting Georgios over coffee I booked for my anniversary dinner with family, the food was outstanding all cooked fresh to order, we had a meze and a burger for the niece, wine was really nice and we was made to feel at home with...More

    thumb rochcraig
    6/18/2019
  •   We try melania and we had the best mousaka, stifado and kleftiko. For sure its the best place to visit when traveling in Paphos

    thumb Spyrcy
    6/18/2019

      Excellent food and service. Melania tavern is really an amazing tavern with really great homemade food

    thumb Marios10cy
    6/17/2019

      After many years walking down the street first time we noticed Melania. They make lots of changes. New playground. A new menu. The inly restaurant with such a big garden. The owner he is always available to talk and help. The food is great and...More

    thumb Petsboypaphos
    6/16/2019

      Nice place for dinner with sunset. Nice chairs,nice tables with tablecloths and the most important homemade fresh meals. Owners smile also it's so important and positive!

    thumb Christioannoulats
    6/16/2019

      Staying for holidays at the beautiful Ikaria Village I looked for a restaurant in walking distance and fund Melania Restaurant. Very impressed when entering the place - traditional style with tables outside under a canopy of grapes. Giorgos the owner is very attentive and Penny...More

    thumb ursulas235
    6/16/2019

      If you looking for a place with traditional meals and a unique grape vineyard to have a meal underneath it..Melania restaurant its the best for you.

    thumb Nikos1968lats
    6/16/2019

      If you looking for a place with big garden,traditional meals, good service, run by local owners 35 years now, then Melania it's for you. Talk to the owner about all you need.

    thumb marrrriiiia
    6/16/2019

      Friendly staff, very tasty and amazing food, efficient service and traditional environment. Compliments to the Chef.

    thumb Oana J
    6/15/2019

      We loved this restaurant, not only was the owner friendly, interesting and helpful with the menu. He served us personally with history of his family restaurant and home grown food and wine. The food and wine was incredible, we had the Souvlaki and Mousakka with...More

    thumb Red M
    6/15/2019

      It’s a typical Greek taverna where you can find genuine and plentiful food in a rustic atmosphere. The owner is friendly and full of energy. If you would like to feel like “at home” this is the place!More

    thumb Simonaparis2
    6/14/2019

      Excellent food, excellent service very decent prices. And the owner is a biker.😀😀😀 which ties in with my interests. Next time we'll go off roading.

    thumb Andreas D
    6/13/2019

      Lovely resturant to have a meal and watch the sun go down x a extremely friendly family run restaurant x food was delicious and excellent prices good wine and tasty warm bread x I will be visiting again on my next trip to Cyprus x...More

    thumb Burnsfun
    6/12/2019
  •   We are currently in Paphos for a month as students from the University of Plymouth studying the geology in the area. We all really wanted to try the local cuisine and this restaurant was fantastic. The staff were extremely friendly upon arrival, bringing us warm...More

    thumb nickoldridge
    6/12/2019

      We went to a wedding party of our English friends and we had very good time! The next time we went to the Melania just for a quick dinner the owners very friendly welcomed us and offer us some of our drinks out off charge...More

    thumb Maria K
    6/11/2019

      If you looking for Big garden, original wine, homemade food Melania its for you. Also great service and traditional atmosphere. The best place to go when in paphos.

    thumb Kostas K
    6/11/2019

      Very friendly Cypriot taverna, excellent food lovely setting, a great evening. Staff and owner George very helpful and friendly

    thumb kazzayoung
    6/10/2019

      First time we visited Melania Restaurant for a party we been invited. We had the really good time. Next time we been to the Melania we had a good dinner including great Mousakka fresh calamary and unique grilled meat. The kids also enjoy the playground.

    thumb Antonchlorak
    6/10/2019

      Amazing freshly cooked food in a family run taverna , great selection of fresh fish, moussaka , stifado to name a few. All of a high standard , with vegetables grown in their own garden. A genuinely warm welcome from Georgios the owner. This taverna...More

    thumb Lynneewan
    6/09/2019

      Our last visit with friends we try the best meals.we also try fresh Calamari and was the best, also local meals as Mousaka, kleftiko and Stifado

    thumb kyriakcy
    6/08/2019

      Most time we pass we never noticed the restaurant. Now a few changes make it visible. They have very nice garden, lots of parking and the food is so fresh.

    thumb Giannosakam
    6/08/2019

      Visited this great village style restaurant last night. The taste of the fish freshness was absolutely amazing! Sitting at the terrace under the vines was unforgettable. Will be the place that I will always want to visit and enjoy a fresh meal and relax on...More

    thumb Nicolaos8888
    6/07/2019

      We had the best kalamary with our friends. Honestly we had the best fresh seafood. One of my friends had mousaka and said it was the best. We had desserts out of charge as well.

    thumb Rafaellos G
    6/07/2019

      Returned again to the Melania after not visiting since I was a boy with my mum and dad. I brought my own family this time and George the owner didn’t disappoint...... wonderful food and company,(the Greek salad is out of this world) if you catch...More

    thumb Laurence B
    6/06/2019

      The food is amazing and the place is lovely. I recomend you to check this place for authentic traditional cuisine.

    thumb EftimieC
    6/06/2019
  •   Our last visit at the melania restaurant we notice that a new playground is available for our kids. As always the meal were so nice, fresh and at very good prices es well. Its gonna make no sense say that the owner is a great...More

    thumb Marios P
    6/05/2019

      The perfect place to be with friends and family too. Excellant Foot and taste!! The garden is look like to be in heaven with amazing variety of local and foreign wine. Best Price

    thumb Yiannis S
    6/04/2019

      Food great a family run restaurant that are passionate about food and good service. And to finish fruit and chocolate with Greek made Italian coffee. Will return on Friday for fish night .

    thumb diydavep
    6/04/2019

      This restaurant is a amazing! The food is unique, the staff is very friendly and it is always a pleasure to enjoy a lunch or a diner at As you fish! I definitly will return and I am looking forward to my next fish experience!...More

    thumb matthewkyprianou
    6/03/2019

      Klefitco and Moussaka were the best we have ever had, the food was piping hot served with a smle by George the owner and Penny the ever smiling and helpful, funny lady we have ever met. Yoghurt and honey with dark chocolate chips was heaven....More

    thumb JohnS8941
    6/02/2019

      Excellent place in Paphos for not only traditional meals but also for seafood. Friendly personnel, especially the owner is a top cool man. Quality and good prices are on the maximum. Also it’s important that they have their own unique recipes. Great view to the...More

    thumb 239andrease
    6/02/2019

      A fantastic oven baked cod , shared between three alongside a carafe of wine eaten under the vines ... lovely !!

    thumb Mary O
    6/01/2019

      Four of us, all four from different countries, George the manager gave us friendly welcome. We all were surprised how good the food was. The menu has many varieties. We had the Thursday meat mere. That was fulfilling. Thanks George for being a great host....More

    thumb alexp994
    5/30/2019

      We visited again Melania Restaurant not only because of the good fresh meals, but also because our kids they like play at the new playground again. The pitta bread they bringing to the table out of charge its the best we ever tried. Restaurant is...More

    thumb Ρένα Ειρήνη Γ
    5/29/2019

      This year we visited melania restaurant and we had the best mousakka tastefull falafel and great spicy beef kebab and at the end desserts for free for all. Good place to go.

    thumb Filip H
    5/29/2019

      We return back to the Melania Restaurant after few years. Lots of great chances. Vegetarian new meals and a new playground available. Good place to visit.

    thumb christos f
    5/28/2019

      Traditional Cypriot food, on the main road outside the tourist areas but near hotels, could not have asked for more pleasant hosts and the food fantastic, do not turn up here if your not hungry, portions are amazing.

    thumb Steve B
    5/28/2019
  •   We used to visit Melania every few months. Our last visit we notice that some chances. New plaground. New meals. New vegetarians options. All great.

    thumb Meander102438
    5/28/2019

      Traditional Cypriot food, on the main road outside the tourist areas but near hotels, could not have asked for more pleasant hosts and the food fantastic, do not turn up here if your not hungry, portions are amazing.

    thumb stevebC5319BM
    5/28/2019

      A good place to visit. Still original so many years. It's a classic place. Fresh meals always available. The new owner, George he is the second generation of the Kannavias family. He is into the procedure of a few changes. A playground is available now....More

    thumb Vangelis G
    5/27/2019

      The food ist very good, fresh and local. We enjoyed it. When we arrived nobody around, looks like to be abandonned.the restaurant need to be relooked, new painting, furniture etc and perhaps a better welcome when you get in. We decided not to go back,...More

    thumb AntoA
    5/27/2019

      Went around looking for restaurants to eat, found this one and had an excellent meal. Staff & owner were very friendly and helpful.

    thumb veronica059
    5/26/2019

      With pleasure I visited Melania Restaurant again with my family , excellent service and fresh food ..

    thumb Χριστος Γ
    5/26/2019

      I came here with my girlfriend on a quiet evening in May while exploring this amazing country, I had octopus and the moussaka and my partner opting for the shrimp and sea bass. No mistakes were made, the food was gorgeous, served nice and hot,...More

    thumb _Cameeron_
    5/24/2019

      We are locals and it was our first visit to Melania, and long overdue. George welcomed us with open arms even though he'd just opened for the evening at 6pm at Easter. We chose our fresh fish from the counter and the steamed sardines were...More

    thumb RookieJL
    5/24/2019

      With pleasure I visited Melania Restaurant again with my daugter and granddaughter . Very cozy place with tasty dishes and friendly atmosphere.

    thumb Ekaterina_Goryacheva
    5/23/2019

      We have been visiting The Melania Rpestaurant now for many years, not only is the food second to none, with lots of their produce being grown in their own gardens, but the family that own and run the restaurant have now become firm friends and...More

    thumb Suzie1x
    5/18/2019

      Had a great time with the family at one of the fresh fish friday nights. The service was outstanding and the foods delicious. George was kind enough to help out with any picky needs we had for the kids. Will definitely visit soon.

    thumb Nikolas N
    5/17/2019

      We went for our aniversary party. We had great starters and on the grill.Very resonable price as well. Nice atmosphere also. Free desserts as well.

    thumb Irene C
    5/16/2019
  •   Its been more than 30 years we know this place. Every visit we see new surprises. Big meals, high quality, fresh as most vegetables are homegrown. Kids menu available, vegetarian meals as well. Quite far away from the noisy harbor touristic area.

    thumb cinderellkloraka
    5/16/2019

      I recommand their traditional food. About location, it is really accesible, we were driving to the beach and we saw this place from the road. They have a beautiful terrace decorated with roses and the personal is really friendly. We had good time here and...More

    thumb Andra E
    5/16/2019

      Wonderful family business, a really fresh & nice food, excellent service. Definitely recommend it and soon will come again!

    thumb Tatiana V
    5/16/2019

      The food was delicious and the service was top. Penny (our waitress) told us about the restaurant history.

    thumb albert4645
    5/15/2019

      We visiting Melania many years now. It’s a great place. Real original, Tasty meals, Quality and Quantity on the Maximum!

    thumb Charalambos g
    5/15/2019

      Food is very good, cosy place with a great owner. Visited 20 times at least and many more to come. /Johannes

    thumb Jontz
    5/14/2019

      Melanie is just around the corner from the apartments I stayed at. Originally I went to have a look at the menu on their day off and met Georgios doing some work outside. When I visited to eat, a couple of days later, I was...More

    thumb 299wendyp
    5/14/2019

      As a vegetarian, I was rather unsure about the meals, but George, the owner of the place, has a choice and in fact a separate section in his menu. Meat eating members of our party were more than satisfied with the cypriot and international cuisine...More

    thumb Irene_Paphos_2019
    5/13/2019

      Great nite food fantastic Georgia very welcoming i took my 3 sisters there for fish friday. Loved the evening

    thumb kazza055
    5/13/2019

      We had a wonderful night,food was excellent the owners where friendly ,helpfull and very professional.all guests were delighted .suberb experience great fun..highly recomended..

    thumb Passenger588897
    5/11/2019

      Very friendly and professional service. Fantastic experience of tastes..excellent food either meat or fish. Strongly recommend. Easy to find easy to park.

    thumb neophytos70
    5/11/2019

      A family owned restaurant with a great atmosphere and great food. The restaurant has been around for quite a while. George the son of the original owner took over recently and the quality of food and service remain impeccable. The restaurant is huge it has...More

    thumb orionaselite
    5/10/2019
  •   Its strange, we have lived in the area for well over a year, but we had until tonight not stepped across the threshold of this establishment, I'm not sure why really, but tonight were glad we did. For months I had passed an old signage,...More

    thumb Gunslinger57
    5/09/2019

      Amazing home cooked food, the moussaka came with home grown salad and moreish home made chips, we couldn't finish it all so the owner kindly offered to package the leftovers up so we could eat them the next day. Really nice family run business, would...More

    thumb louisewV5960XL
    5/07/2019

      Typical Cypriot taverna in a beautiful setting under the grape vines freshly cooked food - caters for all tastes, excellent hosts - nothing is too much trouble and also ample portions . Good selections of wines and beers/drinks . Can't rate this place highly enough...More

    thumb Lynneewan
    5/07/2019

      Very nice location, good traditional food, fantastic fish, friendly staff, fantastic owner. Thanks George!

    thumb annacartaino
    5/07/2019

      Great place. Friendly owners. Beautiful garden. Magical meals. Playground available. All perfect. Free dessert as well.. Every visit they getting better

    thumb Konstantinos A
    5/06/2019

      Great place Great fresh meal, fish, meat...vegetarian and not only. Desserts free as well. Good for kids as well.. Friendly owners

    thumb Mayya111
    5/06/2019

      It was great when we visited Melania this year. We found a few changes. All the family was happy and busy with something new. Girls busy looking at the flowers all over the restaurant. Kid played at the new playground. Men enjoy a cold beer....More

    thumb MatPro1
    5/04/2019

      Great place to visit when in Paphos. Great place for kids as well. All meals are fresh. George doing all very well. He is only the second generation of the family. They have big history more than 30 years of experience!

    thumb Achileas1
    4/28/2019

      Our best place when we visit Paphos. 30+ years of cooking, for sure they know how to cook! Free desserts with all main cources. Best place to visit when in Paphos.

    thumb Ferrarif35
    4/28/2019

      Its been more than 30 years that the melania restaurant exist, what change now? New menu, new meals as well, fish, vegetarian meals and not only!

    thumb Vaso T
    4/26/2019

      The food was very good and there was lots of it. They have a farm there where a lot of the vegetables come from. The owner is very friendly and good to talk to. I wish we had more time here so we could return

    thumb Da T
    4/25/2019

      The food was very good and there was lots of it. They have a farm there where a lot of the vegetables come from. The owner is very friendly and good to talk to. I wish we had more time here so we could return

    thumb 615dat
    4/25/2019
  •   It's been more than 30 years of cooking history at the Melania. Definitely they know how to cook. It's the best place for fresh meals.

    thumb Vangelis G
    4/23/2019

      We usually visiting the restaurant a lot as we like fresh meals. Now the restaurant is preparing a playground as well. So its a great place for family and kids as well.

    thumb Ρένα Ειρήνη Γ
    4/23/2019

      We had a wonderful evening, we all had different dishes and everyone of them was fab, host brilliant, food brilliant, absolutely stuffed. Will be going again before we go home, 10 out 10

    thumb janerI2896WC
    11/20/2018

      Went to the Greek night and had a good time, plenty of food and wine. Also Friday is 'fish night' and that was also very good.

    thumb jillandbarry
    11/15/2018

      We came here on Halloween where the menu was set as Meze night. The restaurant also had an excellent singer and band playing. Food was excellent and very reasonably priced. Would highly recommend to anyone.More

    thumb Lynssey
    11/11/2018

      Let me explain from the start this is NOT a fake review. I have known this restaurant for over 32 yrs when Mathew and Elie ran it, they retired and their son George now runs it, runs it down in the ground I think! I...More

    thumb EnglandFattyarbuckle
    11/07/2018

      We ate here twice during our stay as it was within walking distance of our apartment. On both occasions we received the warmest of welcomes from the owner and he couldn't be faulted for his customer service. All the starters, dips, bread etc.. were excellent...More

    thumb Iain R
    11/05/2018

      Excellent restaurant, the owner is very attentive and hospitable. We had the chicken kebabs which were lovely. It was also a very good value for money .

    thumb Tourist64London
    10/24/2018

      My husband suggested here as it said they grew their own vegetables etc. When we walked in they said there was going to be music - my heart sank as I wanted to eat, not be entertained. However, when they started, it was traditional greek...More

    thumb LockyNorwich
    10/22/2018

      Delicitous local food that has to be tried! We ate the seafood platter which was fantastic, especially with the village wine, and we were looked after very well!

    thumb Jimmie_d123
    10/14/2018

      The bumpy road to get to this hideaway restaurant was well worth the effort. Great food and service. Definitely recommended.

    thumb Linda K
    9/26/2018

      We arrived before the restaurant officially opened for an early evening meal before catching our flight home. The owner was very obliging and cooked us a magnificent meal of lamb kleftiko, 2 rice dishes, fries, Cypriot pita bread and then served a sweet of pomegranate,...More

    thumb pmla365
    9/24/2018
  •   Lovely outdoor setting and enhanced by George who was very professional and keen to tell us all about his family restaurant and home grown produce. The meals were excellent and when my daughters said that my wife's moussaka looked delicious George came back with a...More

    thumb neilwaterman2
    9/23/2018

      We’ve recently returned from an amazing holiday in Paphos we went to Melania a couple of times as we have used this restaurant for over 20 years , we had a warm welcome from George who joined his parents in the restaurant a few years...More

    thumb paulasheppard74
    9/23/2018

      Went to the Greek night and had a good time, plenty of food and wine. Also Friday is 'fish night' and that was also very good.

    thumb jillandbarry
    11/15/2018

      We came here on Halloween where the menu was set as Meze night. The restaurant also had an excellent singer and band playing. Food was excellent and very reasonably priced. Would highly recommend to anyone.More

    thumb Lynssey
    11/11/2018

      Let me explain from the start this is NOT a fake review. I have known this restaurant for over 32 yrs when Mathew and Elie ran it, they retired and their son George now runs it, runs it down in the ground I think! I...More

    thumb EnglandFattyarbuckle
    11/07/2018

      We ate here twice during our stay as it was within walking distance of our apartment. On both occasions we received the warmest of welcomes from the owner and he couldn't be faulted for his customer service. All the starters, dips, bread etc.. were excellent...More

    thumb Iain R
    11/05/2018

      Excellent restaurant, the owner is very attentive and hospitable. We had the chicken kebabs which were lovely. It was also a very good value for money .

    thumb Tourist64London
    10/24/2018

      My husband suggested here as it said they grew their own vegetables etc. When we walked in they said there was going to be music - my heart sank as I wanted to eat, not be entertained. However, when they started, it was traditional greek...More

    thumb LockyNorwich
    10/22/2018

      Delicitous local food that has to be tried! We ate the seafood platter which was fantastic, especially with the village wine, and we were looked after very well!

    thumb Jimmie_d123
    10/14/2018

      The bumpy road to get to this hideaway restaurant was well worth the effort. Great food and service. Definitely recommended.

    thumb Linda K
    9/26/2018

      We arrived before the restaurant officially opened for an early evening meal before catching our flight home. The owner was very obliging and cooked us a magnificent meal of lamb kleftiko, 2 rice dishes, fries, Cypriot pita bread and then served a sweet of pomegranate,...More

    thumb pmla365
    9/24/2018

Hours of Operation

MON – FRI
1:00pm – 11:30pm

 

SAT
1:00pm – 11:30pm

SUN
We are closed

Drop Us a Line

Don't be shy. Let us know if you have any questions!

1 + 11 =