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

  •   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

      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

      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

Hours of Operation

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

SAT
6:00pm – 11:30pm

SUN
We are closed

Drop Us a Line

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

6 + 15 =