Chose to eat here on the last night of our week in Paphos, after reading the reviews. We should have come sooner so that we could fit in a few... read more more visits!! Had the village salad to start which is served with warm pitta and a great selection of traditional dips. Also chose grilled halloumi.....everything fabulous. Both had the Kleftico for main which was absolutely divine...simply melted in the mouth and was packed full of flavour.
The staff are fabulous...friendly, attentive and really helpful discussing options and helping to make menu choices.
George the owner was brilliant...as we were there early and also bearing in mind the time of year, it was quiet so we were able to have a good natter with him....and a tour of the place. Extremely warm genuine people.
If you've not been here you're missing out on a lovely gem of a place...

  So nice we visited Melania again, this time on Thursday night. We had Meze and BBQ, it was great. The BBQ was really great as they explained us that the... read more they cooking it for many hours.

  Popped in for lunch on the way into Paphos. What a feast! No room for dessert unfortunately as we were so full after the main meal. Delicious food and friendly... read more service, we will be back.

  Lunch time saw just us and another table in but the service and food were spot on. Fresh and tasty food was served and the family are lovely.

  This restaurant was a short walk from where we were staying in Paphos. We returned more than once because of the delicious menu courses and the friendly personalised service. We... read more had two fun evenings!

  Went here on our last night as we wanted traditional food and hospitality and got both. The lamb souvla which was cooked outside as you entered smelt great and tasted... read more even better. You know the meat is good when it doesnt come with and doesnt need sauce. You can tell this is a proper family restaurant. The food is good but the staff make it what it is and they all made extra effort (as everyone in Cyprus seems to) with customers and indeed our young daughter. George in particular took time to speak with us and help make our last night in Cyprus a great one. Would recommend.

  We were staying on an all inclusive resort for 10 nights and on a Monday it was carvery night (no one goes on holiday for a roast dinner) so we... read more decided to check trip adviser for restaurants near by, this one come up and I am so grateful it did as we loved it.

The staff here are lovely people, they had welcoming smiles on their faces. Took us straight to the bbq to show us what they had cooking that evening. We wasn’t really sure what was best to have to the waiter chose for us, Greek salad to start with pitta breads, humous, olives etc tasted so fresh and gorgeous. Whilst we still had a little salad left they brought out our meat from the bbq, this come with rice and chips. The meat was gorgeous, cooked to perfection, so juicy and mouth watering. The chips......... they were the best chips I have ever had ANYWHERE, they grow the potatoes around the corner, they cook them to perfection, I don’t know what exactly they did with them but they were amazing.

We also went the Monday after, again, everything was amazing as before. I was a little disappointed... the chips were not quite the same, don’t know what the difference was, maybe an older batch, but this didn’t ruin my meal.

I would recommend anyone in the area to visit this restaurant. Lovely local people and local food and highly enjoyed it. We will be back one day!

Thank you

  We were introduced to the Melania a few years ago by friends who have been visiting it for almost 15 years.
It is a lovely traditional local restaurant with local... read more produce, much of it grown on the premises and cooked fresh. The menu is quite extensive and offers plenty of choice. If you want burger and chips then go somewhere else.
We have tried and enjoyed many meals here but special mention must be made of the Stifado and the Moussaka. Both not to be missed. Everything at a friendly relaxed pace and the table is yours for the evening. I would highly recommend this restaurant.

  We have been coming here for years. The food is amazing and honest. We have been coming to The Melania for 13 years and it's really great honest Cypriot food,... read more cooked with a passion.

  Melania restaurant its our favorite place we always visiting when we visit Paphos. Its very importand that they have a nice playground for kids as well.

  The best Greek meal I've ever had, lamb sheftalia, couldn't get it anywhere in Cyprus until we meet Georgous at the Melania restaurant in Paphos, he made the most amazing... read more meal, thank you.

  Went here twice and the place is wonderful, the service from Costas and Georgeio made us feel like family.

The food is exceptional, we had kleftico, Mousaka and went... read more on Friday fish night when we had the most beautiful Grouper fish.

Make sure you visit this place

  At the melania its the best place to try best local meals.
Delicius fish food, amazing drinks, deserts and the best quality full meals.

  This is one of the best place to visit when in Paphos. Very nice sea food and grilled meat as well. Fresh local meals as well.

  We’ve visited this restaurant twice now, once in the summer and once in the autumn. Both times were the most memorable part of our trip to Paphos. The food is... read more excellent! The ambience delightful, and the owner friendly knowledgeable and welcoming. My sister couldn’t stop raving about the incredible Cod. I love the salad and home made fries / chips. They also make really homemade fresh children’s food options. The setting is authentic, full of local art, and very clean. There’s also an immaculate children’s corner to play in. Even fresh fig trees in the garden. Just lovely.

  We are stopping nearby and looked at the Melania restaurant on tripadvisor we not disappointed the food is as good as you can get for local cuisine with service that... read more is unmatched and to add thankyou Costa for making our evening. Also there is a wonderful history to this fantastic restaurant well done all

  Excellent meal. Fresh salad. Succulent lamb. Great wine. Friendly and hospitable staff. Would recommend

  Arrived in Chlorakas on Saturday pm and went for a wander to explore. We came across this restaurant not too far from our villa so decided to give it a... read more try. We got a warm welcome and lovely traditional local food. We tried the Kleftiko and Souvlaki and couldn't fault either.

  Melania is an excellent restaurant for having dinner. It was our first night of vacation and we were very happy to find such a perfect place. Food is tasty and... read more beautifully served. The whole atmosphere is friendly and even homely.

  Melania is one of those restaurants you would normally not find easily. The place was recommended to us by the owner of Rododafni beach appartments were we stayed. The people... read more in the restaurant are very nice and helpfull. They serve very nice local dishes and have very good local wines.

  We came to Cyprus looking for a hearty traditional place to eat and 4 days into our holiday we found this gem of a place! Exactly what we’d been looking... read more for... great food and friendly environment. Perfect place and can’t recommend it highly enough. Literally can’t wait to return. Thank you to all at melania

  We went to the Melania with our friends. Only place we meet so good friendly people. Also very good fresh food. Recommend this place to all .

  Firstly, I want to say that the food has a delicious taste and the products are from their garden, all natural and very tasty.
Secondly, the service is very good,... read more the people who are working in the restaurant are very friendly, we stayed late night to talk about a lot of things and it was all very pleasant. Before we got home, the woman who works here shown us their garden and gave us some natural gifts from it.
The time spent there was delightful, the food is delicious, so I can say that whenever I will have the chance, I will go back there.

  Had a super meal here last night, family of four, all of us thoroughly enjoyed it. Really tasty, home cooked food. Would highly recommend, service with a smile too!

  It is like coming home when we visit the Melania. It's great to see how George has added his own touches to the restaurant. The food is so good and... read more plenty of it. Ellie's moussaka is the best along with the oregano chips. See you next year. Xx

  It is perfect place for the end of the day. Delicious food. Perfect staff. Especially thanks to Costas for familar welcome. We can reccomend really good atmosphere and friendly manager... read more and owner. It is a płace for not only one visit.

  We visited because of positive reviews on trip advisor but our experience of the food wasn’t great.
The menu did not state what would accompany the main meals so... read more we asked and were told that we would get a selection of veg and potatoes to share between four. However we only got a plate of chips and a tiny bowl of mushy bulgar wheat to share. Make sure you ask about veg if you want them!
The fish was over cooked, the t bone steak was so dry and chewy it was inedible, the kleftico and the fillet steak were nice. However the kleftico came in a bowl sitting in loads of juices so the chips couldn’t be added to the plate because they sat in lamb fat.
We wouldn’t go again. It’s a shame because the staff were friendly but the food wasn’t brilliant. The atmosphere and decor are nice.
Because the reviews are generally good, it’s probably worth trying as we may have been unlucky.

  We have been to the Melania again for our friends party and all was the best. Nice atmosphere, tasteful meals, best desserts.

  Enjoyed a lovely evening meal here in a lovely setting. The staff here are excellent as is the food All locally sourced and fresh fruit and vegetables from their own... read more garden

  I came here with my friend for dinner. We were looking for some authentic food and we found this great place.
The staff were very friendly and welcoming and recommended... read more some great dishes. They were very passionate about their cooking and rightly so- it was really tasty. We ordered a Greek salad to share, calamari and pork souvlaki which came with chips and cous cous. The local wine was also great- would recommend. We even got a free dessert which was lovely. We would definitely come back here. Thank you for a lovely dinner!
Sophie and Gilly

  We walked down to this restaurant with little expectation but how wrong could we be! The owner George greeted us warmly and tempted us with his freshly cooked souvla lamb... read more which was superb, but more importantly the friendly staff added to the feeling of dining in a local taverna. Excellent! Don't miss this place!

  It says it opens at 1pm, but in fact it’s still closed and has no sign of opening anytime soon (1:15pm now)

  We had the Best souvla with our team at the melania restaurant. Usually visiting on Thursday and we have the Best timing.
Thanks all the staff of the melania restaurant... read more

  We had there fantastic mussaka and klefitko. The owner is very kind and also show some traditional cyprus spirits. There is also a playground so you can leave tjere kids... read more and enjoy their cuisine and fantastic view. Really, really nice and traditional cyprus place.

  We pre booked this restaurant before we left the UK after reading reviews.It was about 50 yards from our hotel ,it looked a bit deserted when we arrived, when we... read more walked through the restaurant and into the garden nearly all the tables were taken so we were pleased that we had pre booked.The garden area was beautiful, sat among the vines.The owner and staff were very friendly and we were made to feel very welcome ,and the food was all home made authentic Greek Cypriot.We had a lovely evening and would return. .

  Following a nostalgic return to Melania after being a faithful and supportive patron for many years, I was sadly disappointed how this jewel of a restaurant has regressed.
Disinterested management... read more - owner never looked up from his mobile phone to acknowledge customers.
Waitress sat smoking in dining area when she was not serving food.
When the waitress spoke to us the conversation was entirely about reviews on trip adviser and that negative reviews had been placed by rival establishments.
Dated Decor. Although there has been a measure of refurbishment the fluorescent strip lighting does not create a particularly pleasant atmosphere
Food. The kleftiko was tasty and well cooked. Lamb chops had very little meat on them Chips were good but what was disappointing was the total lack of vegetables. There were two dishes one of cous cous the other indeterminate. Bearing in mind the previous owner, the wonderful Matteo grew his own vegetables which accompanied the meals this was a blow.
Matteo and Ellie his wife who cooked amazing Cypriot dishes would be saddened at the demise of their respected establishment .
Finally sad to say I won’t be back .

  I wrote a review on Melania 8 years ago. I could not praise it and Matteo and Ellie highly enough. I have visited annually for over 10 years.
... read more /> I also knew that Matteo and his wife were no longer as actively involved and that Georgias their son who we have known for many years had taken over.
Restaurant was very quiet when we went in. Georgias was sitting in a corner when we arrived and there was no acknowledgment in the past he always spoke to the patrons. This did not happen.
Menu has changed and sadly my favourite Cypriot dishes of Dolmades and Sheftalia were no longer available. I ordered Kleftiko which was delicious but the accompaniment dishes had no vegetables and The waitress who I believe was Penny did not explain other than it was spicy. The food was still good but not as good as previously. In the past we were always offered fruit, figs etc from the garden but not this time. Highlight was always banter from staff plus wonderful home cooking and fresh fruit and veg.
Felt ignored for most of our time there and I would have voiced my concerns to Georgias, if I could have found him.
I have read many of the reviews on this site about the friendliness of the staff and management. I did not witness this. Also recommended to book. This was a Friday night at 7:30 and the restaurant was almost empty.

  Visited on a Monday evening so very quiet. Staff and George the owner very welcoming. Lovely grilled meats cooking on the bbq. We chose pork and lamb chops which were... read more okay (not much meat on the lamb) . Delicious chips and nice side salad. Lovely wine and good value for money. Sadly there was a young cat there with a dart stuck in its face which was very upsetting! Please George contact Cats Protection to get the help it needs.

  We went on Monday and have a great souvla from the bbq, it was a great nice meat, pork and chicken. Pitta for start. Pashion fruit as a dessert out... read more of charge. Its a great place to visit

  its a great find Melania Restaurant. we try tbe souvla and it was one of the most nice souvla we ever try. mousakka it was also one of the best.

  We have.visited this restaurant twice in the past week and plan a third very shortly. The food and staff are amazing. Our waitress, Penny, could not do enough for us.... read more She explained the menu well and has a great sense of humour. The food was so tasty and well presented. I had calamari the first time and my mouth is watering writing this review. Hubby had Kleftikos and said it was divine. We also ordered a carafe of red wine which was lovely. The owner also spent time with all the guests which was nice. The setting is lovely too, sitting outside under the vines. Can’t wait to return.

  Visited the restaurant after it being recommended.
On arrival, the owner/staff was very friendly and chatty.
The owner recommended authentic greek/Cypriot cuisine.
We was not disappointed.
The restaurant is very... read more clean. Tidy.
The fruit that is used is grown on the premises.
Everything is fresh and juicy.
The wine is beautiful (not a big wine drinker)
Price is not too expensive and very reasonable.
The grapes used for wine hang above you while you eat.
Thursdays Meze night is a must!
You will not be disappointed!

This restaurant holds a place in our lives as it is the place I asked my girlfriend to marry me! (She said yes)

If you are near by.
Let them take care of you!

Yamas!!

  Me and my family we always used to visiting MELANIA, it's been more than 30 years now. It's the only place now in the area with a huge vineyard dining... read more area. A nice clean playground. Lots of parking area. Most important, they cook great fresh homemade meals. Definitely it's a place to try.

  Came here for some good quality local food and it didn’t let us both down.
We were greeted at the entrance straight away by George who introduced himself, he... read more kindly asked if we wanted to see the specials.
He told us fish had come in fresh today sea bass and also there were different meats on the charcoal spit. We chose the lamb on the spot which came with chips, village salad and couscous.
The lamb was sticky and crispy on the outside but melted on the inside.
I also ordered red wine, which was great too!
I would recommend this to anybody wanting local cuisine, the service was brilliant and so was the food!
Thank you for a lovely evening! We will be back before our holiday finishes!

  Myself and my fiancé thoroughly enjoyed our meals here at Melania. Whilst on our holiday we came here numerous times and enjoyed all meals and we tried ALL the traditional... read more meals.

The owner/staff are very welcoming, happy and chatty.

Couldn’t of done more to take our meal any better.

All fruits grown on premises are used in drinks and meals eg. Grapes, passionfruit, pomegranate, figs

Many thanks to all at Melania

  We had a great dinner at the Melania Restaurant , Best kalamary, octapus and grilled veggies. On the house nice fresh passhion fruit.
Thanks George about all.

  Had an ab fab nite here with mates. Food,wine service and friendly patient staff who took the time to help us choose meals. Even my friend with allergies found some... read more great choices. We will be back soon THANKS x

  We went to this restaurant close to 4pm, it was quiet, but thanks to that we can have a nice chat with the lady about this restaurant, and show us... read more the history of this place in the front of menu. They do his own wine, defenetly worth to try! Smell of home you feel from the beginning!
Food was very nice, and the portions were huge!
Huge recommendations from us! 🙂

  We had a great meal again at the Melania. The best porkchop. My friends had mousakka, they said was the best.

  We have visited this restaurant over many years on our holidays & keep going back for the lovely fresh food. About 2 years ago George took over the Restaurant from... read more his parents Matthew & Ellie , Ellie cooked some amazing dishes with fresh herbs very tasty & we have travelled from Limassol for her Mousaka & Matthew done front of house. George has made many changes without ruining the traditional feel to the restaurant he works very hard with his small team of staff, he has changed the seating also put high bar stools & & tables around the outside of the restaurant also an amazing children’s area away from the dineing area , he’s also introduced Fish Friday & a Mezze night on Thursdays , do book or you could be disappointed as it gets very busy , the service can be a little slow as it’s all cooked fresh & worth waiting for it’s means you can relax & enjoy, you get a lovely breeze come through the restaurant coming up from the sea. It’s a wonderful restaurant with tasty food

  Having looked at the reviews in line & driving past this restaurant many times, we thought we would give it a try.

Being greeted by someone after we parked... read more we thought was a nice touch.

Hadn't looked at the menu beforehand so was only going by the reviews.

Upon looking at the menu we thought it was a bit pricey, but was willing to try. I had the moussaka which didn't have bechamel sauce on top but a lump of melted cheese. Slices of tomato all the way through. No salad only undercooked chips. Normally you get a small salad with this in other restaurants. Paid €14 for this whereas other restaurants only charge €10.

Will not be back.

  Cannot give this a rating, as food was not the best. Chips undercooked, kleftiko came out in a watery sauce, only got couscous with it. No salad & no offering... read more of any other potatoes e.g roast or jacket.

When told waitress not the best, nothing said. Will not be back.

  We found this restaurant through Trip Advisor and as it happens we’ve driven by it a few times going into Paphos.

A fabulous traditional restaurant where the produce is... read more all fresh from the farming land around it. We like to support a restaurant where they farm and grow the produce they serve... so much so we’ve visited three times.

They serve the most lovely warm pitta bread to start - just beautiful, their chips are the best we’ve had for several years and the mains - well ... simple fare but well served.

Our first visit we had several different dishes - moussaka, pork - fabulous!! Olive pate bread - salad with feta and dips .. and local wine.

We enjoyed it so much we went back for Meze and that was lovely too .

Tonight before going to airport we’re back for a fresh fish night.

Good parking facilities available and there is an indoor enclosed play area for small children.

Penny has looked after us so well making us feel part of the family after the first visit, and the owner, chef and father are all equally as nice.

Not a place to rush - so don’t expect to be in and out quickly - but for us that is what we enjoy - the table tends to be yours for the night - so sit back and enjoy !!!

  As we are locals and we like our local meals we visited melania restaurat and we can say that definitely they had the best mousakka and stifado, great local wine... read more as well.

  It was a great experiance, souvla on monday at the Melania. Always when we meet with friends at the Melania we have great time.

  When you discover a local restaurant that grows its own fruit and vegetables within own grounds, they have a vegetarian menu, make their own wine, we eat outside shaded by... read more vines to a sea view; I feel like I am in Heaven on Earth! And must mention very friendly hosting and great place for kids with a playarea

  We went to Melanie restaurant after a TripAdvisor search

Very few customers but The service was slow - we ordered mains starters and drinks at same time and then... read more waited as diners around us ordered and received their drinks and starters before we had even been served drinks. In the end had to ask repeatedly before drinks came.

Food Order:

Starter
Octopus
Oysters

Main:
Pork Chop
Lamb Chop
Moussaka


After a further 15 minutes starter came, Oysters were fantastic, octopus consisted of one rubbery over cooked tentacle

Mains
Pork chop over cooked and dry
Lamb appeared to have been confit - they were supposed to have been grilled. Whatever the case again very over cooked.
Frankly inedible.

We couldn’t eat most of the food - the waitress (on one of the rare occasions she made it to the table) asked if we wanted to take what was left away. We politely declined. I did ask the waitress if the lamb chops were deep fried (my wife thought they looked like a desiccated cats skeleton) she told me they weren’t but I am convinced they had been put through a deep fat fryer

Anyway the waitress never came back with the bill and never visited the table again - I had to go to the Bar to pay the bill

I still gave a 10% tip as the waiter was a diamond, funny guy. The food however was very very disappointing. I hope this was not the norm, perhaps we made the mistake of ordering meat on the fish night (although the over cooked octopus indicates otherwise)

Was really looking forwards to some great Greek food, but we get much better quality and service in the UK

  We always enjoy our evenings here, from Eleni's friendly welcome, excellent dishes from a wide choice (my wife loves the sardines, me moussaka and keftedes in tomato sauce) and good... read more wine. There's also live music occasionally (we like the Cypriot band). Handy on Tombs of the Kings, we have added San Marino to our list of regulars! Highly recommended.

  My wife and I visited 12th September for an evening meal. The service was prompt and friendly, the food fresh and tasty, the price was very reasonable.

  I have been coming to Paphos since 2003 and must have passed this restaurant 1000 times. Tonight was the last night of our holiday and the hire car had been... read more returned so instead of turning left out of Regina Gardens we turned right. Penny greeted us and told us about the history of the restaurant which was fascinating. We both had the moussaka which came with herby chips, delicious couscous and red marrow. The moussaka was the best I have ever tasted and seasoned perfectly. The sides were awesome and very tasty. We couldn't eat it all so Costas packed up the leftovers and we will have it for breakfast. We were given passionfruit on the house and I ate them all. The service, food, ambience and welcome was 5 star and am only sad that I hadnt found it sooner. Can highly recommend - it is only a 5 minute walk from Regina Gardens and will be the first place we visit next year.

  Lovely local restaurant with local produce, cooked fresh.
The menu is not extensive but there is still plenty of choice. If you want burger and chips, go somewhere else.
Kleftiko... read more and mousakka were amazing. The village salad to start was the best we've tasted. We've been coming to Cyprus for a few years and are really pleased to have found this.
It is a relaxed pace and the table is yours for the evening. Would highly recommend this place.

  Lovely 3rd generation Cypriot family owned restaurant, we were really well looked after and enjoyed eating there, well spaced tables, childrens play area, nothing is too much trouble

  Oh my god... everything you eat comes from the garden near the restaurant (yes, even the wine). Everything is home made, old family recipe. The service is excellent. They have... read more Meze Thursday where we have eaten the best ever dishes of the whole holiday spent in Paphos. The prices were reasonable.
It is a must to pass by and eat there.

  Just amazing! I can only recommend this restaurant. The food was delicious lovely place, friendly staff

  We went to the melania, a 35+ years old restaurant and we had the best fresh mousakka and kleftiko.
Its a place go visit when you are in the area.

  st restaurant in town. I've never eaten such delicious beef kebabs. Very friendly multi-generation family restaurant.

  We went again at the melania and We had the Best mousakka and kleftiko.
Sure its the Best place for real good meal.

  A great local family restaurant in front of the beach
Great food from noon to night
Excellent service

  Again with friends at the melania restaurant best fresh meal and great atmosphere, best bbq as well. Best fresh mousakka too

  Okay, we have visited a couple of restaurants on this enjoyable visit to Paphos, Cyprus, and have felt rather underwhelmed till tonight!
Stopped off at Melania Restaurant, for a cooling... read more drink because the vine covered outside eating area looked so inviting (early evening) - and we were suddenly overwhelmed almost, in the nicest possible way - Costas greeted us and went through a brief history of the restaurant, introducing us to a fisherman who was just dropping off his fresh catch for the evening menu.
We started off with a taster of their family recipe tarama - OK - if you want to know more, you will have to visit - all the staff are very pleasant and helpful - just get there sooner rather than later in your visit, and you will return.
Thank you Costas!

  Went here last night and couldn’t fault the meal I had. Grilled halloumi, lovely followed by Stifado it was the best I’ve ever had in Paphos and I’ve tried many.... read more Staff very friendly. The lady waitress should wash her hands after smoking as she stunk of cigarettes that’s the only fault.
Thanks for a great meal and all reasonably priced.
Try it you won’t be disappointed

  What a host!! cut our food!! o
Offered his bicycle as a way to take our doggy bag home ‍♂️
All joking aside, great home cooked Cypriot food with recipes... read more passed down over 3 generations.

HIGHLY RECOMMEND!

  Melania its the best place to visit for a good fresh dinner and original local taste.
Its a place to visit both for locals and tourist as well!

  Melania its our best restaurant for a meetting with friends for bussines, dinner and not only. Big place, lots of space, playground for kids.
Its a great place for everyone.... read more

  We had our Party at the Melania with our friends. We had the best grill and best fresh meals. Best cold beers as well.
Nice place for friends meeting

  We went again at the Melania and we had the best grill, cold beers and great dessert...free desserts.

  Amazing restaurant. Very authentic and welcoming. Everything super fresh with a lot of the vegetables and fruit grown in their garden (including wonderful figs and passion fruit!). Great homemade chips.... read more Lamb was delicious and perfectly cooked. Very tasty vegetarian options. Highly recommend!

  Melania its our favourite place to go every time all the good friends meet for a dinner. For sure its the only place that its still original with homemade fresh... read more meals.

  We had the best fresh Mousaka and kleftiko money can buy.
Very tastefull and homemade meals. Friendly place for kids as well.

  The best restaurant in the Paphos area, we have been there three times.
Exellent house wine - especially the white dry wine.
Our recommendation is the village salad... read more with bread and dips - the most delicious dips we have tasted so far. Fish and seefood is fresh and well- prepared( lots of spices) served with vegetables and French fries.There is more food then you can eat!
And a very nice owner!

  We went again at the Melania Restaurant with family and we had great time. Nice fresh meal. The kids enjoy the playground.
Good that we make a reservation.
Nice... read more place to visit.

  Visited here midweek and wwe were promptly welcomed in by giorgio and penny, we ordered the well talked about moussaka and kleftiko from the typically cypriot menu. We then proceeded... read more to have brought to our table a basket of TV e local pitta bread our main meals which came with sides of spicy beef/pork and couscous and chips, the main meals were delicious and top quality, just what I expected from a cypriot restaurant. Two very happy diners left with broad smiles and full tummys so much so we couldn't eat the water melon brought to cleanse our pallette. Would happily go again ❤️

  A local friend recommended this Restaurant to us and we were not dissappointed. If you are tired of all the touristic restaurants with the same food on the menu, then... read more you need to visit restaurant Melania. The food was fresh, tasted like real food and the chef has best knowledge in preparing the dishes. He told us about his travels around the World, visiting different cultures and exchanging with other chefs about food.
It was a loveley evening and the best food we ate so far in Paphos. You should definitly visit it.

  The best fresh calamari in Cyprus region. Friendly personnel and beautiful place to eat and relax. Excellent 5star

  Make the effort to visit this restaurant, home made food and wine, family oriented - chill out, relax and enjoy. The hosts were friendly and the food superb. Family run... read more restaurant over generations and you can tell. We were well looked after and will be going again!

  good food, big dishes, friendly service. not the cheapest place but good value for money, recommended at the evening to seat outside

  Have always enjoyed eating here but now it is even better. Food is still of a very high standard but now caters for children, plus a play area.
The son... read more of the owner has taken it over and has been giving it a bit of a makeover.

  A pure and fresh food, lovely atmosphere and very friendly waitress 🙂 we appreciated the small extras :)The best!!!! Nice and clean.super !

  I strongly recomme to visit this restaurant.We arrived there as a Hungarian couple late at night.The stuff immediately came to us to escort us to the table.we sat down outside,it's... read more been beautiful.We had some very nice talk with the owner about Budapest. He highlighted the beauty of the Hungarian women 🙂 They made suggestion regarding to the dinner,we accepted,and it was in our top 5 culinary experience ever.All in all, it is a memorable experience,stuff extramly friendly,food is perfect,the place itself very nice. Greetings to the whole stuff and so to the owner

  The restaurant is a really lovely place to have lunch or dinner. I’m not sure if they do breakfast. It’s suitable for meat eaters or vegetarians. The staff are friendly... read more and warm. The place is relaxing and allows you to dine in a calm friendly atmosphere.
The portions of food are great according to the value/ price. The food is traditional Cypriot food and caters for families with children as well.
Definitely I recommend you go here for lunch or dinner. Fresh and tasty food!

  Best food you can eat!!!Excellent service.
Try the squid with its great sauce. If you prefer meat,try beef kebab, you wont forget it.

  Visited with familly and friends, had some of the best souvla money can buy, in a traditional friendly enviroment

  We went again at the Melania restaurant with friends we had the best kalamari ever and chips to die for.

  On eat visit to the Island, we make a point of eating here, the staff are so attentive and friendly, the food is well cooked and presented and the menu... read more varied. The portions are huge.
This is a traditional Cypriot restaurant that has a great history, which if you ask will they re more than happy to tell you about.
Most of the fresh produce is grown in the fields to the rear of the restaurant and if passing during the closed times you will see staff picking what is needed for the next sitting.
The chips are hand cut from the fresh potatoes dug up that day and taste.

An enjoyable experience for a meal, which is child friendly as well

  We came for a birthday and the staff were very kind and accommodating. The food tasted great. I loved it and they went the extra mile delivering a birthday cake... read more on a bike!

  The food was amazing. The staff were even better. The location is brilliant and feels intimate with vines stretched above you. Vines which produce a beautiful wine by the way.... read more Honestly I couldn't be more pleased by this night.

  Fresh and scrumptious food, great service and extremely friendly staff! I would highly recommend this place! We will definitely come back soon!

  Having been recommended by the owner of the apartment we were staying in, we decided to visit Melania Restaurant and were very glad we did. Upon arrival we were made... read more to feel very welcome.

We both decided to go for the Stifado which was absolutely delicious and nicely complimented by the locally produced wine. We visited on a Friday night which was fish night apparently. Neither of us enjoy fish but other diners appeared very happy with the selection on offer.

Overall a very pleasant meal and would highly recommend to anyone looking for a traditional Cypriot dining experience.

  We visited again with friends from abroad (one of which is vegetarian) and she was thrilled to enjoy such lovely vegetarian food, freshly made from local produce!! From their garden!... read more No chemicals used, very fresh and tasteful veggies. Highlight was the vegetarian mousakka which we all tried and ended ordering an extra portion of, for the center of the table.. we also enjoyed their juicy pork chops and fresh fries from REAL potatoes! Not the frozen kind you find in touristic places. REAL FOOD SERVED HERE We’ll be back

  Melania is a third generation family run restaurant serving authentic an Cypriate menu. Everything is done with love and care and whistl the menu is deffinately rustic we all had... read more a great time, will certainly be back again!

  Visited here on back of reviews and it does exactly what it purports to be, a traditional, greek restaurant with loads of outdoor seating under vines. plain simple food, large... read more helpings and good quality. simple table settings and a lot of locals in eating when we visited. Worth a visit.

  Amazing home place with excellent homemade kitchen ! Suggested to all, who wanted to spent a wonderful time with wonderful Cyprus dishes thanks a lot!

  Friends meet again at the Melania. Fresh meals all original. Great talk with the owner too. will go again soon!

  We loved sitting under the vines, enjoying fresh food, the sea in the near distance. Friendly service and a nice, secure soft play kids corner.
A rare place in Paphos!... read more
We'll keep coming back!

  We went again at the melania restaurant and we had great fresh local meals. 30+ years now and they still make the best fresh meals.

  Beautifull place went with my family we had a perfect night of taste and fun with kids at the playground!^.^the BEST restaurant we went on the island of romance!!-.^... read more

  As iam a local cypriot man i try meze at Melania Restaurant and both me and my wife we are 100 percent satisfied!

  We had the best fresh meal again at the melania restaurant. Its a freat place to visit when you visiting paphos area.

  We visited Melania on two occasions and were greeted by Penny. On the first night she was very helpful, giving us suggestions on the great food that they had on... read more their menu - including the Moussaka and Stifado. We told Penny we only wanted a light meal and she suggested we get the Village Salad with feta and dips found on the starter menu, which was really refreshing and ended up being the perfect amount for the three of us.

We went back a second time purely because they were so lovely and the food sounded amazing. Penny and the two gentlemen there were so friendly and chatted to us a lot. I went for the vegetarian Stifado which was delicious and the portion was so huge! My friends went for grilled chicken and the Melania omelette which looked just as delicious. Penny was telling us about the chicken that was bought from the local market and the courgettes were freshly picked that day - making it that extra bit special. They were also very nice and gave us couscous, the courgettes and some watermelon after the meal, on the house.

Both times we went to the restaurant and even when we walked past it always seemed very quiet but I don't know if that was because each time was quite late. It's such a shame as it's a nice little restaurant with great food and lovely people.

  This restaurant was very close to where we were staying so was an ideal location to walk to. All of the staff were very friendly and welcoming to us, especially... read more Penny who was incredibly lovely and made sure to check we were okay throughout the evening. The food was delicious and all locally made which was great. The staff also brought us pitta bread, amazing homemade chips (made from fresh potatoes) and watermelon all at no extra cost! You certainly do not go hungry here as the portion sizes are huge!

  Tried the Meze night at this place (Thursdays).
The ffod was good, and there was plenty of it, but the service was a bit of a mess, did not manage... read more to serve all guest at the same time, kids meals were served last and special orders were forgotten. the food was of good quality and the atmosphere was great. book a table in the back to avoid noise from traffic.

  The food was fantastic, the service couldn’t have been better. A kiddy play area meant our daughter could play while we finished eating. The wine was home grown and made... read more and was amazing. Defiantly worth a visit.

  we visit melania restaurant with family and be very nice food very tasty and very good prices.
thanks guys for the dreaming night

  I recently visited Melania restaurant with a friend of mine and tried the meze for 2, which is a variety of home made traditional Cypriot dishes. Boy, that was so... read more good. I have tried meze in a lot of places, but this restaurant is the best by far. If you want to try the real Cypriot cuisine then i highly recommend having the mixed meze, which is a variety of vegetable, meat and fish dishes. The restaurant is also located just a few hundred meters from the beach and has some outstanding views.

  Everything about this place is perfect, had a lovely time with my wife. Will visit again definitely!!

  Went to the melania again. We really had good time even thought the restaurant had a problem with electricity suply. After few hours they solve it. Even the problem the... read more meal was perfect. Good that we make a reservation as its getting very busy.

  Myself and my partner went to Melania Saturday 13th July for lunch after a family wedding the night before.
We were the only two people in the restaurant and where... read more as that could have been an issue with some places it just enhanced our experience.
We dined under the vines in the courtyard, looked after and cared for by George and Penny.
What an afternoon, the food was incredible, the place so romantic, the conversation with both George and Penny really fun and interesting.
The local rose wine was refreshing and light, each dish that came out was freshly prepared and cooked, we seriously haven't had such a wonderful meal and experience in any restaurant at home or abroad.
We went back Monday before we had to fly home as it was amazing and had fresh grouper which was divine.
We plan to return next year with friends on holiday and this will be one of the reasons we return. Thanks to all at the Melania x

  Have been to the Melania many times, as a kid, returned back after many years. Still the same original place for real local meal.
Good place to visit, nice garden... read more ..and very interesting stuff.

  This place is a hidden gem! More people should know about Melania Restaurant!! After I heard a few friends tell me about what a lovely experience they had dinning there... read more we decided to check it out.
The result...
...EXCELLENT TASTY FOOD!!
...GREAT SERVICE!!
...FRIENDLY PEOPLE!!
...GREAT VALUE FOR MONEY!!
...RELAXED ENVIRONMENT!!
...WILL BE GOING BACK MORE OFTEN!!
Thank you George for your hospitality. Nice meeting you, your family and the nice people you have there to look after us.
A million THANKS!!

  We enjoyed delicious freshly prepared Cypriot food, wine from their own vineyards which was divine , a truly warm genuine Cypriot welcome - you leave feeling like one of the... read more family- and a beautiful setting under the grape vines, watching the sunset , Melania has a unique combination of all things as well as parking area and kiddies play area - definitely deserves 5 stars !