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.

  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.

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

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

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

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

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

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

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

Thank you

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

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

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

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

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

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

Make sure you visit this place

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Yamas!!

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

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

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

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

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

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

Many thanks to all at Melania