We visited 3 times whilst on holiday in Paphos the foods amazing fresh fish daily BBQ most days chicken & pork the chicken was so tender & juicy lovely hand... read more cut chips sprinkled with oregano.. Kleftako is to die for cooked slowly in the oven with herbs just falls apart as so tender make sure your hungry as the portion is very large the owner George gives you a warm welcome & staff are very nice & helpful we also had complimentary fresh passion fruit from their fruit trees , this is a traditional restaurant in a lovely location you get a nice cool breeze come up from the sea

  Great mussles, prawns, seafood in general. Great intimate location, small playground for kids to keep them busy, the food very fresh and tasty. Large portions!

  This restaurant is lovely. Really lovely welcoming staff, they make you feel like family. Smiles all around.

We went on a BBQ night and the owner I believe... read more shows us all the fantastic meat he was cooking on the BBQ. It smelt wonderful and we were really excited.

Our order was the chicken off the BBQ that come with chips, rice and salad. Sadly this is where they slightly fell down.

The meat was really dry, the chips and salad were over seasoned with oregano. We love oregano but it was all you could taste.

Also the restaurant was very hot. Not their fault probably as it was a hot evening, but with the grapes on ceiling it felt stifling.

But I would recommend as lots of other dishes on menu.

  We arrived on a late flight and were lucky to find Melania, our closest restaurant, was still more than happy to serve us, despite most tables being full already. We... read more were seated and then the lovely owner showed us the BBQ rotisserie where skewers full of chicken were turning, explaining that they were bought from a local farmer and were 100% free range - and yes, you could really tell the difference. The meat was definitely moist and tender and there was far too much for us to finish. There was am accompaniment we hadn't tried before, it seemed to be (guessing) couscous with garlic and olive oil? If they bottled ot we'd certainly be taking some home!

We returned for Meze night the following Thursday. It was amazing, and the dishes were timed perfectly. Again there was too much for us to finish but the quality of the food is outstanding. Hand cut chips from Cyprus potatoes, a delicious tahini dip with the warm flatbread, and the pork and chicken from the BBQ was exceptionally good. Tasty aubergines, lambs liver, I struggle to remember it all, just as I struggled to finish it.

Finally a shout out for the wine - ask for a recommendation because not all of the wines they have are listed on the wine list. A lovely bottle of medium red is an example of this. Unlike Paphos central restaurants, this is a place you can while away a few hours without ever feeling hurried - you can relax and enjoy your time. The village wine served in a carafe or half carafe is very good too.

This restaurant accepts reservations on its website and I highly recommend it: a short taxi ride or drive (parking available) from Paphos or Coral bay, it's well worth it.

Thank you to all the lovely staff who make the whole experience exceptional and complete.

  We came here for dinner and loved it and so returned twice again for both dinner and lunch!
The BBQ chicken was simply amazing! Roasted outside for several hours before... read more being served !
Great atmosphere outside in the garden with very friendly service!
Highly recommended!

  Family of 7 reserved table excellent ! Great service so nice explained all foods and recommendation were very good !! Will
Be back again !

  After reading so many excellent reviews I booked this restaurant for the family and was really excited to go.

We were warmly welcomed and shown the BBQ where the... read more chicken was being cooked. There's a great kids play area and the outdoor setting under the grapevine is lovely. Whilst the service and ambience was really good, the food was just ok. We didn't eat anything that was outright poor, but nothing that was great either. It could be the dishes we chose.

We had pita, halloumi, and the village salad with dips to start and they were all ok but there's only so much you can do with that.

The kids had fish fingers for dinner and contradicting my statement above, they were actually very ordinary and definitely shop bought frozen. The chips that came out were all nice though.

I picked the calamari and my wife had the chicken, they were both ok. For the record I ate all of mine so I have no complaints that it was bad, it just wasn't as impressive as the reviews made me think it would be. Perhaps the meat dishes would have been better choices.

For pudding we had ice cream which was, again, ok.

The prices are reasonable and the service is excellent. If you do go, perhaps choose different dishes to us as that may be the difference in your experience.

  As soon as you enter the retaurant the chef invites to take a look at the huge charcoal grill. We did not resist temptation so ordered meat from there. We... read more received portions that would have been enought to feed a whole family not just one (we had the leftovers for lunch the next day). Everything was delicios and serves very very friendly. The play area for small children was a pleasant surprise.

  Having searched for somewhere authentic to go for dinner this was beyond amazing. We went on Meze Thursday and had salads, dips, bbq chicken and pork and homemade bread and... read more chips and other sides tooi really can’t do the food enough justice.

It was amazing with a fantastic host and his family only too happy to help and explain the provenance of their food to how it’s made.

Simplicity and delicious and the surroundings were beautiful with grape vines encompassing the veranda where you ate.

It was truly an experience and the taste was delicious. With diners from far and a wide as well as locals it was the perfect mix for a wonderful evening.

  Wow wow wow!
If you want a typical ‘tourist trap’ restaurant then do not go here! If you would like to experience a traditional Cypriot restaurant with great food... read more at great prices and a genuine welcome from lovely staff then this is the place to go. We are only here for another 3 days and have booked to go back.my mouth is watering already.

  Spent the last evening of our holiday here, the food was the best we've had on the island, and the customer service was above and beyond. It was only topped... read more off by having fresh passion fruit picked from the roof for desert.
Small play area for the young ones and the toilets where absolutely spotless. Amazing!

  Delicious local-traditional foods, friendly staff, perfect portions, really good vibe with a view. One of the top restaurant we’ve been.

  This is a gem of a restaurant on the road out of Paphos that passes The Tombs of the Kings. It looked closed but the main seating is on the... read more right hand side covered by huge vines. There is a magnificent bbq which the owner is quick to show you, the smell is wonderful. When seated you are told what the specials are for the day. Kleftiko & BBQ pork/chicken are popular but there is also Stefado, Fish and veg options. We had the Salad and Dips for starter which had Humous, Tahini but also some pickles which were amazing. My Kleftico was superb, the meat amazingly tender. We also had Veg Mousaka, Soup of the day and BBQ pork. A carafe of village white wine went down very well and then we finished the meal off with Honey/Yoghurt, Baclava and Cypress coffee. This was the best meal we had during our holiday, so good we went back again 🙂

  I visit every time I am in Cyprus. Due to Covid it has been nearly 4 years since my last visit but it was great that the food was as... read more excellent as ever and I really like the subtle changes you have made. Apparently all this food was for one person, so excellent value.

  A lovely family run restaurant. We didn't book bit got a lovely table outside. They had bbq cooking the night we went and had some as part of our mezze.... read more Everything was absolutely delicious and we were well looked after. Great wine and they also have 0.0 AF beer for those that don't drink. Would definitely recommend

  We’ve been here twice now. With so many amazing restaurants to choose from in Cyprus, that’s a big thing. Real, authentic Greek/Cypriot food, prepared fresh to order by genuinely lovely... read more people. Gorgeous surroundings sitting nestled under grape vines to escape the heat. Fresh chicken, lamb and pork barbecuing behind you. Great local wine. Moussaka which made me wife say nothing other then “oh my god” through a full mouth (not a pretty sight). Georgios is a great host. The staff are friendly and the price is incredibly respectable. Please come. Try it for yourself.

  We stumbled across this restaurant by pure coincidence. We decided to go in for dinner and boy that was a treat. If you want a real authentic food experience, this... read more is it. My wife ordered the lamb dish and I ordered the fresh fish ( sea bass). The amount of food is more than enough, the setting and the view are amazing. The service was outstanding. We highly recommend this place. We would definitely come back.

  We tried bbq at the melania restaurant, both pork and chicken and it was really great. Also very nice option they have the salat and dips for two that actually... read more it’s enough for four.

  A beautiful day at the Melania restaurant.
It was birthday of the owner. We had a great meal and cake as well.
Thanks for good time again.

  What a fabulous restaurant, the food was excellent as were the staff
Will definitely be back and would recommend anybody visiting paphos to go and have a lovely evening meal... read more in a restaurant lovely ambiance

  We have with our family visited the Melania numerous times and love the chilled place the owner is superb love the barbecue.
Thank you for some wonderful meals will see... read more you again

  It was awful. We get grilled (named bbq...) chiken with chips, with salad and a really bad calimary for 71 euro. You can eat MUCH MORE BETTER food in another... read more restaurant in Pafos.

  large portions in best quality. Seabass was very good, and kleftiko was the best ever! Everything tasty, with pleasant smiled service.

  Melania its our great place to have a happy meal for good time.
Very nice positive atmosphere.
Beautiful place, tasting meals.

  Very nice place.
Very nice bbq
Very nice mousaka and kalamari too
Always visiting when we are in paphos

  Just been here for a 3 course meal and it is incredible. The family that own it are a delight and are more than happy to discuss the 3 tier... read more grill and the history of the restaurant with you.

I had octopus and souvlaki and both were incredible. My partner had the moussaka and was equally impressed. We Had the baklava and white chocolate for desert and again, fantastic. The house wine is lovely.

I’d love to visit again.

  The food was really delicious and everyone was so friendly!!! The dishes on the menu are interesting, I tried the Musaka and it was very tasty - the salad was... read more also amazing. Would totally recommend it!

  Very good restaurant, excellent variety of dishes, fresh and well made fish, we ordered fish, giant squid, octopus and salads, everything is very well made and very nicely served, the... read more service without complaints and the restaurant owner takes care of everything needed with personal and pleasant service, highly recommended

  Melania its our best place to eat bbq and not only.
Mousaka and kleftiko also are very nice.
Fish as well very good.

  We LOVE Melania! Have been visiting this fabulous restaurant for a few times now and always love it. Food is amazing, fantastic wine and service second to none. Visited with... read more 10 friends last week for my birthday celebration, we were blown away by the wonderful service, food, drinks and relaxed experience. Thank you Melania team!

  I looked for a place close to where we were staying and found Melania, we were given a warm welcome by our hosts and as it was Thursday night we... read more were shown the barbecue and the skewers cooking there. We chose the shared salad starter and it was almost a meal on its own, served with fresh warm bread and a selection of dips it was delicious.
I chose the bbq pork and my partner had fish, both dishes were amazing, the fish was so fresh it really did melt in the mouth, the pork was cooked on the bone and was so beautifully tender. A carafe of the house red was the perfect accompaniment and baklava with ice cream and coffee finished off the meal.
We liked it so much we will be visiting again before heading home.

  Me and my husband ate lunch here today, it took a little while for us to get our lunch but the restaurant was really busy and staff were tan off... read more their feet, but was totally worth the wait the food was absolutely delicious and I would definitely recommend.
We will be back next year for sure.

  Sadly we didn’t get a chance to eat here, but you’re not going to go wrong with such wonderful people looking after you! We owe a huge thank you to... read more Penny who invited us in and looked after us when our daughter had a nasty cycling accident. Nothing was too much trouble and Penny helped us clean up, gave us dressings and let us leave our bikes at the restaurant overnight. Her kindness made a bad experience so much less traumatic than it could have been. Thank you so much Penny.

  We had a lovely mid week evening meal with children. They were very friendly and attentive and the food was well cooked and delicious. We were glad of the reviews... read more that brought us to the restaurant!

  Quaint restaurant with a long history and very, very good food. We got out of the car and were immediately hit with the smell of meat cooking on a huge... read more barbecue. The owner greeted us as we were walking in and showed us what he'd been cooking.

I was practically entranced as these skewers rotated. I've never felt so hungry, so fast.

We ordered a village salad and dips to start, followed by a chicken skewer, the lamb kleftiko and a moussaka, which we shared between us. You get a LOT of food for your money here and the prices are very good.

The food quality was high. The lamb fell off the bone, the chicken was really juicy and had a great flavour. Everything was really good. The service was excellent.

Wonderful venue, amazing food. Lots of it at a very good price. Easiest review I've ever written. Thank you.

  An amazing restaurant very very nice staff, the food is good the price are very reasonable. We are very recommended to visit there.

  Lovely place and people. Your carafe wine was lovely, traditional Cyprus food, your bbq pork was divine. The shrimp cocktail was massive, mousaka very tasty, served with the best chips... read more I have ever tasted, lovely fresh salad and tasty coscous. Just a shame we came when my husband had had too much sun, we would have usually had another carafe of wine snd alround clean plates! Very highly recommended.

  Lovely traditional Greek food amazing slow cooked lamb highly recommended, staff are really friendly and respectful, a truly family run business deserves more than 5 stars!

  We've always loved traditional Cypriot food and Melania restaurant as a great place to experience it. Yet again we enjoyed fresh food made of local vegetables and meat, mild local... read more wine and happy smiles of the owners - amazing people. My husband always goes for kleftiko, I like falafel and salad with dips. I like their traditional music in the background and different props on the walls, the roses in the garden are getting ready to give the first spring blooms. Score, again. We'd love to come more often, but now that we got a house and moved, we are much farther away, but we don't forget our favourite restaurant.

  Been a few times over the years & found the food excellent & staff was polite and helpful will go again this year

  It was lunchtime on a Monday and very few places seemed to be open, A quick call to Melandia confirmed they were.. Most customers were locals which is a good... read more sign, the hosts were great, explainign everything. The Calimari (main) & Squid were the whole things, I have never had anything like it the flavour and freshness were amazing. Skip the Chips just have some local pita and a salad - its all you'll need.

I wish I had found this place on my first day and not my last

  It was lunchtime on a Monday and very few places seemed to be open, A quick call to Melandia confirmed they were.. Most customers were locals which is... read more a good sign, the hosts were great, explainign everything. The Calimari (main) & Squid were the whole...things, I have never had anything like it the flavour and freshness were amazing. Skip the Chips just have some local pita and a salad - its all you'll need. I wish I had found this place on my first day and not my last More

  My other half and I ate here for dinner whilst on holiday, staying at a nearby hotel, and had an excellent meal here.

The cuisine is local Cypriot... read more themed, and they pride themselves on their Cypriot style barbecue, Souvla, which I'd highly recommend. Overall the menu being varied with different dishes, catering for a wide array of customer.

The service is also extremely good, with all members of staff being very welcoming and attentive, whom made us feel very welcome and at home.

If you're staying locally, Malania is a great spot to eat.

  My other half and I ate here for dinner whilst on holiday, staying at a nearby hotel, and had an excellent meal here. The cuisine is local Cypriot... read more themed, and they pride themselves on their Cypriot style barbecue, Souvla, which I'd highly recommend. Overall the...menu being varied with different dishes, catering for a wide array of customer. The service is also extremely good, with all members of staff being very welcoming and attentive, whom made us feel very welcome and at home. If you're staying locally, Malania is a great spot to eat. More

  It's our favorite place for fresh food.
Every time I visit with my friend Demetris.
George is a good host.

  It's our favorite place for fresh food. Every time I visit with my friend Demetris. George is a good host.

  Stayed close to here so decided to give it a go. All the staff very friendly & knowledge especially the owner/chef called Georgious. We were recommended to try the Greek... read more salad to share and it was large & tasty. Feta, tomato, cucumber, peppers, onion and salad leaves with a lovely dressing plus dips and olives. We both went for the chicken cooked on the bbq with chips & couscous - so beautiful. Not forgetting the traditional warm pitta breads.

We were recommended to try the white wine made on site, which for €12 for a carafe, was a bargain.

Thoroughly enjoyable evening. Definitely should visit whilst here.

  Had nice meal here, lovely setting, authentically Greek. Lovely food and amazingly friendly staff. Would definitely go again

  Very friendly service , excellent home made food and wine.
Very affordable and I would recommend to anyone the lamb dish

  We thought we’d give this restaurant a try and infact went twice. The first time we all thoroughly enjoyed our meals. Nice setting, sitting outside under the grape vine canopies.... read more Staff are excellent. On the second occasion we tried the mezze. It wasn’t to my liking as there were too many meat dishes which were served without any sauces or accompaniments. But well worth a visit.

  We have been in Melania many times, as it is closest to us, and that time we ordered a moussaka for me. I tell you - it's so big, it... read more could satisfy two people. I had a vegetarian option, but my man says the regular one is just as filling. I think this is one of 'must-try' dishes in Cyprus, as it is highly traditional. It has several layers of vegetables (and meat in non-vege option), covered with cheese.
The staff is always friendly, and owners' family are lovely people. When available, they always offer you free seasonal fruit.

  Lovely food, great service and a really nice place to sit and chill for a while. Highly recommend it as nothing was too much trouble and the staff were very... read more helpful.

  A fantastic meal and great service with a good atmosphere. The food was plentiful and delicious. The staff were very friendly. We have booked again for tomorrow as it was... read more so good. The external appearance does not reflect how good this restaurant is.

  Hidden gem in paphos. Had the most amazing meal in this Restaurant. All food is home made, authentic and the best you will eat. George, the food and his team... read more were fantastic. Cannot recommend this place enough. Try it you will not be disappointed.

  Been to this Taverna many times over the years. Never disappointed.
Penny the lady that serves is warm and friendly, can't do enough for you.
HIGHLY RECOMMENDED

  Unusual restaurant, fruit plants are used as an outdoor canopy. Grapes and passion fruit dangle freely above your head. It seems to be a rare restaurant that is open for... read more the love of serving beautiful food, and the hope that everyone has a beautiful experience. It will live in memory for a long time. I suggest you try it.

  Wow this place is amazing. Gorgeous setting & food cooked fresh & to die for!!! Best kleftico you WILL ever have I promise you!!!! Seafood is also excellent. The staff... read more are lovely very friendly. If we went back to Cyprus we would have to book a place near here again as I would seriously just go back to eat here again,it was that good!!!!!

  Where do I start if I could give 6 stars I would .
Visited this restaurant which was close by to the hotel we where staying in . Food... read more was impeccable
Fresh quality and local products. As you walk into the restaurant you smell quality food. I had souvla chicken and pork both full of flavour and straight off the charcoal which was outside inthe yard next to the table where we sat .
Very reasonable prices. My partner had Greek salad which was also very delicious.
Was served pomegranate and passion fruit as dessert which are grown at the restaurant.
Amazing the best passion fruit I have ever tasted.
Thank you so much for a fantastic meal.
Special mention for Georgeios.
See you soon

  Melania restaurant its our best place to visit when we visiting Paphos
Our best meals are Mousaka, kleftiko,kalamari and for sure we always have salat and dips for starter.... read more

  This is an amazing restaurant with typical cypriot food and feeling of a mediterranean dining out.
Food is so good that we have been eating more times during our holidays... read more here.
Freshly cooked traditional food.

The meze is a must to try as super delicious, but during our visiti we have trried the fish (octopus) and it was superb!!! Don't even mention the very good homemade white wine!!!
The owner George and the lady in charge are simply special for their passion on what they do, with their ppolitness, they have created the perfect atmosphere for amazing nights here in Paphos... DEFINETLY GOING BACK TONIGHT FOR AMAZING MEZE!!!!

  6 years we have been going here, originally the father ran it now he som. Just an outstanding experience, such a lovely welcome and food that has you in conflict... read more - you know you shouldn’t eat any more but…

Don’t ignore the far from simple salad , followed by moussaka, kleftiko and other delicious things……and the chips, such lovely chips.

It may be a bit out a Paphos but make the effort, just so good.

  As a local going out for dinner we usually like visiting Melania. We usually, depending the day of the week we try bbq, fish... And of course the most special... read more fresh salad and dips with pitta bread.

  Visited as a family of 5. What a lovely welcome and atmosphere in this family run restaurant. All food was excellent, everyone enjoyed their food.

  Unfortunately our visit this time wasn’t a good experience. We visited with friends and was very disappointed. The Kalamari was like rubber, the octopus was served swimming in a greasy... read more sauce, the kleftico was greasy, fatty and served without potatoes that are normally cooked in the juices of the lamb, and the pork souvlaki was over cooked and tough.
The presentation of the food also generally needs to be improved as the prices are not the cheapest. Such a shame as the owner is a friendly chap but the food we were served was not acceptable and certainly has put me off ever going again.

  This place is so nice. In paphos finding good typical food can be tricky cause it's packed with tourists from countries who may have a lot of money, but not... read more a lot of taste. This place is a family restaurant and the food is delicious. I had stifado on the first might and moussaka on the second one. Such big portions and such a good food. I had a glass of red wine, which is pure liquid happiness, strong and rich, but that will make you feel so light after drinking it. The village yogurt with honey was excellent. The staff is very nice, especially the flamboyant lady (unfortunately I did not ask her her name) which is extremely polite and charming.
Go there if you can

  Melania is a big place, just right for big celebrations. We were invited to a child's birthday party there, and it was delightful. It's especially good for kids, because there... read more is a lot of space to run about and also a special playground. I've attached some photos, except for the party in full swing, because I don't want to publish faces of 40+ people who I have not asked for permission. ))) The food was a buffet style, but I guess you can arrange any way you prefer. We really enjoyed our time there.

  We went there for our anniversary and had the best time. One of the best restaurants we have been to. The wine and the evry dish was wonderful. When we... read more are in Cyprus again we will come Back!

  Terrible is that it happened with us right on our last night, an hour before the departure. But let me describe the meal: it consisted of the village salad, 4... read more pastes for the bread, the bread itself, pork cutlet, lamb sausage, kebab and then 2 courses of some sort of meat, which i couldnt even distinguish - all that stuff for the bloody hell 36 euro. It was super salty, impossible to eat. We gave a chance to each of the courses, but then sent it all back to the kitchen. The meat was terrible: old, hard, bad-smelling, not chewable, too salty, warmed up in a microwave - a complete disaster. You can fancy what a disappointment it was during our last night of holiday. We complained to the waiter (she was very kind and sympathetic by the way) but what could she do with our spoilt last night, mood and stomach. We were in a hurry for the taxi to the airport and didnt sort the situation out. Right after eating these foods my and my husband’s stomachs felt very tough and you can fancy a flight with such issues.
My piece of advice: be careful with the meat there, guys. Take care.

  Great seafood and meat ! The salads were also very tasty. I can only recommend this place, staff is very welcoming and the prices are fair

  Excellent local food, very friendly service. The portions were huge and very tasty. We enjoyed every minute of our stay.

  Excellent experience and ambiance. Made welcome and great food. Typical Cyprian cuisine server in a family setting. Can recommend to any traveller

  Excellent Restaurant ... Very nice service, perfect food ... And i especially recommend the housewine which is made of the grape that you see in the garden

This Restaurant... read more is a place to be in cyprus

  A realy nice restaurant, owned by a family, with such nice waitress and the waiter! The food is excellent. All products are local and I guess that's why it tastes... read more even better. The house wine is highly recommended!! We are definately coming back 🙂

  Lovely generous dinner, pleasant service, amazing owners, good play place for kids - totally worth going! The sunset viewing under the vines deserves separate mentioning.

  One od the most "local" places i've ever been to. English waitress and the owner from third generation are so kind and friendly. With ton of amazing food you get... read more a bit o history and garden with variety of exotic fruits and vegetables. Each day you get some different meals depending what's available on local market. Just amazing!

  The welcoming and positive hospitality of restaurant owner George in combination with fantastic local cuisine prepared by himself, gives this place 10/10
The family restourant with the great history... read more and greek traditions!
The best fench fries I have ever eaten - from their family garden

Recommend 100%

  The food was amazing, the staff is friendly, you can feel they care about serving great food in positive atmosphere, this is how I imagined cyprus cuisine and hospitality. The... read more best restaurant that we went to in Paphos!
Melania - thank you for great job you’re doing 🙂

  We went to the Melania restaurant with some friends and we had the best dinner ! The staff was very friendly and we had an excellent food! I am glad... read more I get the chance to dine at one of the best restaurants in the town!!

  Had fun and definitely enjoyed the food !! The staff behaved nice and welcomed us with pleasure !!!!

  Melanie it’s the best place I always go with my friend Nikolai
It’s our best place for beer snacks fish and wine as well

  Best meat meze ever ..tasty shieftalia and pagidakia ...great tavern near the sea and friendly staff

  I got the word from a friend that this restaurant is super delish so I decided to give it a try. I'm Greek so I can't be fooled by fake... read more Greek food. They got everything like it is supposed to be tasting and most importantly fresh cooked. I definitely suggest octopus on the grill either starter or main, greek salad with the dips and halloumi.
Stuff is super friendly and helpful. 10/10

  Visited a few times & had a lovely Greek meal then wash it down with a nice cold beer plus polite staff & management

  We couldn't wish for a better kick-off for our city break. The food was divine, the hospitality was great, the host is a wonderful, open-hearted person. Wishing our stomachs were... read more bigger. Even the French fries were something to die for.
Please, go there and experience true Cyprus.
There's a place for kids to play too.
Thank you for a wonderful supper! ❤️

  Gregarious and funny host, great food and terrific wine (made by the owner). Great way to spend a lazy afternoon.

  The quietest time of the year has come, and just before Christmas too, when in lockdown you can only opt for takeaway or delivery. We love Melania restaurant as one... read more of our primary choices anyway, and luckily it offers takeaways of choice. So popped down the road to pick up the meals we ordered via phone. Just for 10 euros for each of us we had a ready dinner set, which is not bad at all, to say the least. Next time we might take it to the beach as a picnic, but this time we took our chicken and falafel options home to eat on the balcony. We were really full before we finished our meal, so some was left for later.
Melania has a lot of traffic of passing cars, and we can recommend this easy and tasty choice of takeaway for anybody going down the Tomb of the Kings road. An easy car entry and vast parking is available. What's also important, it is good to support little local businesses as much as you can, and the good will come back to you. Merry Christmas!

  Fantastic restaurant every time I visit the country Melania is always a must , would definitely recommend to a friend, food is delicious and the customer service is good, can... read more not wait till the next hols.

  Melania Restaurant its our great restaurant to eat fresh sardine and kalamari with friends.
Great local wine as well.

  Visited here because of the Trip Advisor rating, so had high expectations but to be honest left feeling a little disappointed with the food and the price. Service was good,... read more the lady serving us was very friendly and we liked the decor/outside dining area. Ordered the usual salad/dips/pitta/halloumi for starters; sheftalia and kleftiko for mains were ok but nothing special, very large portions. Recommend the house rose wine, very drinkable. The bill was over €50. There are better traditional tavernas in the area where the food quality is far better at half the price.

  Visited here because of the Trip Advisor rating, so had high expectations but to be honest left feeling a little disappointed with the food and the price. Service was good,... read more the lady serving us was very friendly and we liked the decor/outside dining area. Ordered the usual salad/dips/pitta/halloumi for starters; sheftalia and kleftiko for mains were ok but nothing special, very large portions. Recommend the house rose wine, very drinkable. The bill was over €50. There are better traditional tavernas in the area where the food quality is far better at half the price.

  The staff were so friendly. The food was delicious. I got the home- made Moussaka and it was exquisite. I highly recommend this little hidden gem.

  We found this restaurant by accident on a bike ride and needed to stop for a drink. George was very welcoming and explained the food available and how he grew... read more a lot of the produce right there at the restaurant and the more you looked, the more ingredients you could spot.

We had the salad for lunch which was so fresh and came with dips and some amazing fresh warm bread. Followed by vegetarian Moussaka and grilled chicken, both of which were fab too. Be warned the portion sizes are huge but incredible.

Considering we were only going in for a drink, we were very pleased so much so we rebooked for the mezze night on the Thursday which did not disappoint. The plates just kept coming and for around £15 each, you end up with about 8 plates of incredible fresh food.

I really did love this place and the staff were so friendly and coming over for chats. Highly recommended!

  If you want to expiereience the real Cypriot cusine and athmosfere you must visit Melania. Really nice weiters who are so kind and helpful will tell you the stroy of... read more this magical place. Everything there is sooo good!

  We always return to Melania, because we like home-style cooked fresh food and this special atmosphere of cozy, family like place. This is not a fine-dining overpriced place, where you... read more have to sit stiff with a starched napkin on your lap waiting for some elaborately decorated tiny speck of food on a plate. Or a fast-food pop-in diner, where hamburgers are overflowing full of additives so they taste better. This time, as always, we came for the best home-like generous meal. All the food served in Melania in our experience over these years is always fresh and sometimes they even use what they grow in their garden. The portions are ginormous, so when the last time we ordered chicken for my half and falafel and salad for me, we had to take leftovers home. We never leave this place hungry or unsatisfied. It depends what you're looking for, but for us, we like this typical Cypriot taverna restaurant and we know what to expect - friendly hosts, big hot tasty meals and even some free extras for dessert, if there is anything ripe in the garden at the moment. The food is simple, but not plain at all, it's the taste you'll keep coming back to! Autumn is especially cozy in Melania, with the vines getting yellow and the last roses of the season. Highly recommended place for those who look for a nice traditional Cypriot restaurant experience.

  Words are not enough to describe ... simply excellent service and quality of food
Using local fresh ingredients The owners are using what they produce you cannot get better than... read more that !

  Great food, freshly prepared. Wonderful hosts and great service. Could not be more helpful. Lovely people. Would recommend a visit. Will definitely come again.

  The food here is fresh home cooked by a good chef who clearly has passion for his food.
For starters we had the bread and homemade dips, the olive paste... read more was awesome.
I had the beef Stifado which was plentiful and delicious and I would highly recommend.
The wife had moussaka which was also very good but was overshadowed by how good the Stifado tasted!
Kids had usual kids food, chicken nuggets but these were also of good quality.
Well worth a visit.

  Beautiful food great service and staff.Such a relaxing evening and met some fantastic people.Definately go back for more home cooked food

  First night in Cyprus and we went here. Food was amazing, it was all fresh food/ingredients. Great service from Penny who greeted us warmly on arrival and looked after us... read more all night. Nice family run local business.

  When iam going out with my Cypriot friends, i only go to Melania.
Its a great place to have fun and enjoy good food.

  Its our favorite place to eat fresh kalamari and not only.
Great grill meat options as well
Good place for our kids to have fan.

  Melania its my best place to drink keo beers and eat fresh kalamary with my friends.
You can try to see.
Iam original greek cypriot and i try most places... read more at the area.
For sure Melania its a great place.

  I'll be brief with this.
- Group of 12 of us, not 1 of us finished the meal.
- The meat and carbs for the same meals for a... read more few of us were served 10 minutes apart (not part of a meze). Left sat there with pork and lamb on a plate getting cold
- Generally poor tasting food,and very chewy meat. The pork in wine tasted like some sort of pot pourri and swordfish tasted like "water"
- Privately and politely spoke to a member of staff who agreed to give us a 30% discount, but advised that it's because we were English and ordered different meals
- 8 year old said "this burger doesn't taste like a burger"

Giving more than 1 just because we got a discount, but should have been a total refund really. And also they agreed they agreed to do a meze on a Friday when it should have just been on a Thursday according to the menu. Glad I got a variety of food as a couple of bits were okay.

  1st, the service and hospitality was very welcome, very friendly with great meal dishes recommendations.
2nd, the food was amazingly prepared and cooked homemade style.

  Our experience at melania was incredible ! The service was superb and George and Penny were always checking up on us! We found that every need was met and the... read more food was amazing! The wine was the best ive ever had and the food was great portions and very flavorful ! Would highly recommend. The setting is also beautful as you are out in the courtyard with grape vines all around you and looking out towards the sea.

  After a day at a nearby beach we got quite hungry and the nearest restaurant was Melanie's or a petrol station cafe and since we wanted an authentic taste we... read more went with Melanie's.

The restaurant has a beautiful outdoor terrace which is naturally cooled with the vines above you which grow the wine you drink and the passion fruits you eat.

The low key Cypriot music in the background is so calming and relaxing and not to mention the sea and sunset in the background.

Now the important bit. The food!! The food is cooked with with love and presentation is amazing! The food is slow cooked with passion and you taste that! The chips are not from a shop but hand cut, the bread is hot a fresh, the sauces and dips are amazing! The prawns and meat is fresh and not something you get in a hotel restaurant.

The owner is so nice and friendly and when you read the family history in the menu you will see how much passion and love has gone into the food and preparation.

Finding a restaurant like this is very rare in this day and age even I. Dubai you don't find authentic restaurants that has been passed through generations with a passion for what they do.

For anyone worried about prices, it is extremely afford for the portion sizes and the quality.

Everytime we come back to Cyprus we will come back to Melanias!

  Stunning food that kept on coming! Note to all. Pace yourself! The outside taverna type eating are was lovely. Penny looked after us very well, thank you Penny!

  This is a must visit restaurant when you are in Paphos! From the moment you go in you are made to feel so welcome and the atmosphere is brilliant. I... read more took the owner's recommendation of the lamb and I was so glad I did, it was delicious ! I also had the herb and oil bread to start, which was also fabulous! The warm complimentary pita was such a nice touch. All the food is homemade and of such a high standard. I enjoyed the meal so much I'll be returning to try the homemade moussaka. The local wine is also a must try when you visit too, it was lovely also! Visit because you won't be disappointed!

  No idea what other people were eating or experiencing but the food and service were terrible. I would advise to avoid if you want an enjoyable meal.

We came... read more to finish a week holiday with a friends wedding and thought this would be the place to do this....NOT TRUE. Honestly I review my experience and this was not a good one and very disappointing as we finished our trip with this which was horrendous.

  Literally one of the worst restaurants I've ever been to, when you've got a 8year old telling you his burger doesn't taste like a burger, you know something isn't right.... read more Was a group of 12 people and not one person finished there meal,badly presented, side dishes not coming out with the main the chicken not looking appetising at all and vegetarian moussaka had a block of bechamel which wasn't creamy and just solid. Just horrible experience

  No idea what other people were eating or experiencing but the food and service were terrible. I would advise to avoid if you want an enjoyable meal.

We came... read more to finish a week holiday with a friends wedding and thought this would be the place to do this....NOT TRUE. Honestly I review my experience and this was not a good one and very disappointing as we finished our trip with this which was horrendous.

  We had a dinner here because we saw great reviews on a trip advisor and they were not wrong.
Amazing service, delicious home made food and soft, light wine.
Great... read more choice of fish and Greek food, if you are vegetarian I personally recommend the vegetarian musaka.
Very nice restaurant and we will come back, thank you very much 🙂

  We dinner at Melania and it was lovely experience. In this place You feel like at home, the stuff is so friendly. Food is great, fresh and prices are reasonable.... read more If You are in the Pafos area You must stop at Melania to experience it!

  Had the most delicious meal at Melania in beautiful relaxing surroundings under the grape vines. Sea Bass cooked to perfection, perfectly presented and tasted amazing. Fresh potato chips with oregano... read more followed by fresh passion fruit from Melania garden. Oh and the wine made from their grapes was divine, tasted like nectar from the Gods. Great service all round. 10 out of 10 Melania.

  For a true Cypriot experience this is the place to come. The wine is extremely tasty, and is literally taken from the vines growing above your tables! The food was... read more so tasty, with humongous portions. The sea bass was delicious, they do a fish Friday every week with fresh fish delivered - shame we missed this! A truly authentic experience with the freshest of ingredients. Wine freshly made, herbs from their herb garden, souvlaki barbecued before our eyes!
Finally, the staff are what really makes this restaurant. They are so friendly, funny and even took the time to give us a bit of the history of the restaurant which was so interesting. Family run restaurant and you can tell. As Penny said, enjoy your time, talk and just take it slowly slowly ☺️

  We had such a great evening on Monday that we returned on the Friday . Penny was a pleasure to meet, offering attentive but not invasive service. No hard sell... read more here, just fabulous local food served beautifully cooked and served under fruit laden grapevines. Georgious, the owner, very proudly cooked and served us a huge sea bream caught that morning. It was delicious... truly delicious. We ended our evening with passion fruit direct from George's own garden. Fabulous! Don't take our word for it.... Go and try yourself. We will be back. Thank you Penny and Georgious! X

  Spent a lovely evening at the Melania restaurant. Great traditional food and even better wine. Spectacular service - we were made to feel so welcome and the staff, especially Penny,... read more went above and beyond to make sure we had everything we wanted. We will definitely be re-visiting!

  Never had a dinner like this. Never ending supplies of perfectly cooked food, the owner both serving and preparing - and still calmly presenting the food.
Sitting under the grapes... read more we had delicious family grown olives, wines from family farm which only backed up the feeling of being "home".

Easy to find and with great parking facilies.

Absolutely recommendable.

  Our 2nd visit within a week George is a superb host and Penny who waits on is equally friendly and helpful. Nothing is too much trouble and the service is... read more great. The food is the best we have eaten whilst in Cyprus and the wine is fantastic. We will be back ! Bev & Les

  Initially we planned to come to Melania for drinks after a walk - we were tired and wanted to plant ourselves in their nice outdoor area, breathe out and just... read more relax. But all of a sudden - you know how it happens sometimes - I had a feeling I just need a falafel from Melania's chef, and the sooner the better. I thought I wouldn't sleep if I don't! My partner looked at me incredulously - falafel at 9 pm after we had dinner at home!, but ordered them nevertheless. I mean, those were just as I wanted them - hot, crunchy on the outside and soft inside, absolutely addictive! I don't know what came onto me, but that little meal made me absolutely happy. We had our drinks, of course, too - my dear had a beer, and me - I had green tea. ))) The evening went along nicely, with little chats with the welcoming waitress Penny and George - the owner of Melania, who always smiles, and even with the other guests, as my partner is always curious, what tourists can reach Cyprus nowadays...