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...

  Anyone who follows me knows that I give fair reviews but this restaurant is outstanding for all the right reasons.

Penelope, the waitress welcomed us like we were... read more old friends and told us the history of the restaurant. The majority of the food they serve is either grown on the property or sourced locally. They have their own vineyard and I would thoroughly recommend the house wine to anyone who enjoys a glass of wine.

We had walked past the restaurant earlier in the day and decided to visit for dinner. What we hadn't noticed earlier was the outside seating area where you eat beneath mature vines. The ambience is so relaxed and charming.

The service was second to none and the waitress could not have been more friendly and accommodating. We had the village salad as a starter, all the herbs and veg are grown on site and it comes with 6 dips and sides.

For our main we had the lamb dish which is roasted on a low heat overnight so it is falling off the bone by the time it reaches your plate. It was served with chips made from home grown potatoes and broccoli. We could not finish there was so much but the waitress was sure to check we had left food because our appetites were satisfied and not because we did not enjoy it.

I cannot recommend this restaurant enough.

  Our waitress made us feel really welcome and made good recommendations. We would definitely choose the salad again - was big enough to have as a main! The house red... read more wine (made from vines growing above your head) was very smooth and mellow. Both our mains were delicious and we particularly enjoyed the locally grown (honestly, 5 feet away local) passion fruit at the end.

  Do not go to this restaurant! The food and ambiance us so good you will never want to leave!

The Mezze at this restaurant was so good I... read more do not have words...

Below are pics of the Mezze..every mouthful perfect!

  Great food! perfect atmosphere! . I love their traditional cypriot kleftiko and mousakka. It is so delicious!!!!

  Melania it's my favourite place so many years and especially this time of the year.
Its the best place for kids as well, so all the family is happy.

  Very friendly owners, delicious cypriot food and fresh passion fruits. MUST VISIT!! Amazing view, in front of the sea!

  Best place for families and for relaxing timing.
Nice sea food and meat selections.
Also nice playground.
Nice decorations.

  I have lived in Paphos for 3 years and when I'm in the mood for a freshly cooked Cypriot feast with friends or family I usually go to Melania. It... read more never fails.

The owner George is a great dude who puts a lot of love and soul into his food.

  I have lived in Paphos for 3 years and when I'm in the mood for a freshly cooked Cypriot feast with friends or family I usually go to Melania. It... read more never fails.

The owner George is a great dude who puts a lot of love and soul into his food.

  This is a review for my latest experience in Melania. Interesting though that I've lived in Cyprus for almost 3 years, I hadn't yet tried a traditional Cypriot moussaka until... read more recently! We had a meeting with friends planned in Melania, and when everyone arrived, we ordered quite a lot of stuff, including salads, fish, meat and vegetarian moussaka for me. It arrived very hot in a special pot that kept its temperature literally for ages. It was covered with melted cheese, and digging down, you found many layers of vegetables all nicely cooked. It was very satisfying and I shared some with my boyfriend, who ordered fish for himself and was almost purring eating it. But he wanted moussaka as well, as he "could eat for England", to quote him. The falafels we ordered, let me say, were even better than I remembered, if I could, I would have had several )))). The chips were good too, but what I liked most amongst the sides was the aubergine garlic dip. It was sooo tasty - worth even of a little spicy smell afterwards. )) Though it can be negated with some fruit as you know, and the chef sent our way some passion fruit, which all four of us guests quickly put to use. Then us ladies (never for some reason satisfied?...) wanted some sweet, and the sweet arrived in the form of an apple pie with chocolate sprinkles. That made us completely happy and we clinked our glasses to that.
Anyway, in my humble opinion, of all restaurants operating in the neighbourhood and, frankly, in Paphos at the moment, this is a very happy choice, loved by civil officials, corporates, tourists and immigrated locals, like us.

  Very simple and green litte forest! food was fresh and yummy. really had little cozy moment there.
Diffinetly will visit again.
Recommended to those who looking for homie food with... read more quite private place to enjoy the meal!

  The food was grate
And the fruit at the end it was a nice touch
Also there is a place for the kids to play
Definitely we will go there... read more again

  Amazing place with delicious food and atmosphere. Great house wine, organic fruits and vegetables from the owner’s garden and well prepared and served seafood. 10/10

  George was the best host and his passion for his restaurant definitely translates to the quality of the food.

  Melania is the best restaurant in Paphos I've been to! The Greek salad was the best on the island and the grilled halumi cheese is just a fairy tale! Everything... read more is fresh, perfectly seasoned! All vegetables and fruits are grown in the owner's garden, which makes all dishes incredibly intense in taste. The owner of the restaurant is an amazing person - after a short conversation I felt at home in the restaurant. Best place in Paphos!!!

  tasty! fresh and great fish, insane pita bread and lovely owner!:) Must see in Cyprus! And marakujas!:)

  Visited based purely on tripadvisor reviews. The restaurant was very quiet when we arrived, only 4 other people in there. The lady who was taking orders was very pleasant. We... read more ordered and prepared to wait as we had read the food was freshly prepared and we were expecting this. However, when it did arrive it was hardly worth waiting for. I ordered the Stifado and my husband had the sardines. The sardines were butterflied (perhaps to full the plate a bit more) and quite tasty but the portion was very small. The stifado was mainly sauce with about 5 pieces of meat -two of which were totally inedible - fatty, gristly and with “tubes” in one. It tasted ok but compared to the stifado I’ve eaten in a variety of restaurants over the many years I’ve been coming to Cyprus it was extremely poor. We were served one small plate of chips between us, no vegetables and a small, plain salad of lettuce and tomatoes. When the lady came to collect the plates she could obviously see that I don’t left “meat” on the side and asked if it was “gristly”. Her words not mine. I said yes it was and that there wasn’t much meat anyway. She asked us if we’d wanted more chips????? We waited long enough in anticipation of a decent meal and I certainly wasn’t going to wait any longer for a few chips. All in all this was the most expensive meal by far that we’ve had on this years visit and by far the worst. Never again.I don’t like doing a poor review but feel that we were duped by the star rating on tripadvisor

  We where luckily staying in the Villa next door and ate in the Restaurant six nights out of seven (it's closed on sundays !) The food is great and varied... read more i think the Mousaka is the best I've had.and meat cooked on the grill melts in your mouth. George and his staff are friendly and helpful we hopefully get there again.

  Best food in Paphos. Fresh fish and self grown vegetables. Authentic tastes. Excellent very friendly staff.

  Stayed just next door .have been in every day. Food lovely will definitely be back. George a big thank you x

  Well what can i say just dined there tonight, top restaurant great service good value .will we go again big yes!

  I chose this restaurant as it was very near the King Evelthon Hotel where we were staying on our visit to Cyprus. I had read many good reviews and felt... read more confident that this would be a good choice, and we were not disappointed. Despite being an extremely busy night we were very well looked after with our Meze night spread and I certainly would recommend this place as a must visit for anyone going to Paphos, especially if you fancy a break from the hotel. This place feels very authentic, the owner creates a relaxed and friendly atmosphere and we are glad we visited.

  We had an amazing dinner here. The host is very very friendly and we had the best grilled octopus ever. I would recommend anyone who is in Paphos to have... read more a dinner in Melania Restaurant.

Simply delightful!

  Ate here using the trip advisor best places to eat when in the area and can say it was brilliant, the food was fab and the host was so friendly... read more , giving us local info about our food and drink, it was a delight to dine there

  the worst service known to man.

We waited at least 1 hour 20 mins for our meals. At no point were we informed what was going on. At... read more the 1 hour 10 mark we enquired about the delay with George and apparently all the mezzes get served first. Because we hadn’t ordered mezzes our food was apparently last on the priority list.

This place is rated very highly but in my opinion it’s utter trash simply because of the service. It’s not worth coming here because you’ll wait ages for your meal and leave dissatisfied. Save your time, go to somewhere closer to the city centre where they know what proper service is.

We were one of around 5 tables. Each table complained to each table about the poor service and poor food. When all your customers are complaining to each other, you know you have a problem.

No apology until prompted about the bad service.

  We would like to thank Georg the owner of the restaurant for his warm welcome. We had a very nice and home made food:very delicious bread and moussaka. I recommend... read more highly this restaurant. Lovely persons. 🙂 2

  Had a fantastic time. Owner and co chef brilliant. Moussaka out of this world. It's a must in paphos. Thank you x

  Best fresh food around paphos area.
Great kebab, mousakka and lots more.. and most interesting very nice owners.

  Probably the best restaurant in Cyprus, with the best traditional food on the island, the construction is great. I highly suggest to everyone to visit this place at least once!... read more Can't wait to go back to the restaurant on the first of February when it will open again! Last time I've been there, was on November, and i was lucky enough to be able to watch the procedure cooking of Moussaka, one of their best plates!

  Melania restaurant its definadelly the best place to visit when you are in the area of Paphos. Its our favorite place to visit when we are visiting Paphos.

  Great place with original fresh local meals.
Can't wait to go back on the 21st of February when they open again.

  Great tasty variety of food! Highly recommend! George the owner is a great guy that will take care of you!

  Very nice restaurant in Cyprus, Paphos, "Melania", with interesting family story. My daughter is Melanie, so the owner wants take a picture with her 🙂 )

Pētot Kipras karti,... read more nejauši pamanījju restorānu "Melānija" Pafosā Melania Restaurant. Tā kā mana meitiņa ir Melānija, bijām ieplānojušas to apskatīt. Kiprā no ārpuses it kā necilas vietas iekšā var būt pat ļoti baudāmas. Šim restorānam ir gara un interesanta vēsture - vietu, kur restorāns atrodas, pašreizējā īpašnieka - Džordžiosa - vectētiņš nopirka zemi, ko vēlāk dzimta apstrādājusi. Bet 1988. gadā radīts ģimenes restorāns, reiz to liela vētra daļēji nonesusi, bet cilvēki palīdzējuši atjaunot - skaties restorāna stāstu bildēs un aprakstos. Jaunais saimnieks Džordžiuss bija sajūsmā, ka ieradusies Melānija un lūdza nobildēties ar viņu. Pats taisīja maltīti, ļoti gardu un veltīja mums laiku.
(Vispār Kiprā cilvēki ir sajūsmā par bērniem - var nākt klāt, bučot pēdas, rokas. Daudzas reizes dzirdēju, ka mans bērns ir most bjūtiful, kjūtest...)
Šobrīd restorānam renovācija, bet uz tūristu sezonu kā reiz būs uzprišināts. : ) Porcijas milzīgas, ir gan visēdājiem, gan veģetāriešiem.
Nosaukums "Melānija" radies no vietas nosaukuma - te ir kalns Melānija. 🙂

  The food was delicious and reasonably priced, but most of all the staff were really friendly. A month after our visit I asked them if they still had the pictures... read more of us they had taken and immediately got a nice response and the pictures of us. The restaurant has a great view of the ocean and we were doing shadow figures in the sunset light. Highly recommendable!

  Kleftiko is a dish which exists only in Cyprus. It is lamb cooked for an entire day in a special (white) oven outside the home or restaurant. I have eaten... read more kleftiko in many
restaurants in Cyprus, but the kleftiko at Melania is the most delicious, most succulent ever! I also recommend the real homemade moussaka! We were in Cyprus for only 4 days on this visit and we went to Melania twice. The first time Moussaka, the second
Kleftiko.

  Kleftiko is a dish which exists only in Cyprus. It is lamb cooked for an entire day in a special (white) oven outside the home or restaurant. I have eaten... read more kleftiko in many
restaurants in Cyprus, but the kleftiko at Melania is the most delicious, most succulent ever! I also recommend the real homemade moussaka! We were in Cyprus for only 4 days on this visit and we went to Melania twice. The first time Moussaka, the second
Kleftiko.

  like almost every Cyprus taverna this one makes to feel you as home. It was my birthday dinner. So we enjoyed lamb and vine. Nive place to spend time

  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.