New Malion Restaurant — Restaurant in Municipality of Milos

Hate to give it a 2 because it has all the ingredients of a good restaurant (great environment and fresh seafood) but im not seeing the skills necessary to pull it off, so let me describe my experience and give some advice. First let me say, before I became an engineer I worked in restaurants as a server for 10 years, French fine dining and American steak houses, true 5 star restaurants, 200$ a plate... but obviously I worked many types of places in my career.

My experience at this place: the bus boy delivered the menu, a Greek version when he could see I spoke English. I waited 5 minutes for a server (2 minutes is the standard for the first greating in a good restaurant) to get a menu and eventually stood up and grabbed one myself. I ordered the seafood pasta, it was fine, nothing special really, wasnt really enough food. I didn't like that one shrimp had a head while another shrimp was missing the head, only to find the head buried under the pasta as I finished my meal. You need to decide what you are trying to accomplish here... if you keep the heads, shrimp go on top... as Mr. Miyagi said "walk right side of road okay, walk left side okay, walk middle, splat!"

Regardless, while waiting I heard the server apologize to 3 other tables for the wait... thats too much apologizing... yes apologize but figure out why you aren't able to keep up and fix it. I saw the desire to keep up and hustle but not the skills necessary to achieve it. But a 4th time I heard a couple talking to the server, both said they didn't like their meal, I think I heard "too salty". The servers response was (paraphrased) "your the first people to complain, total is 35 euros". That effectively put the service below McDonald's and no restaurant can survive like that. First, acknowledge your guests feelings, do not contradict the customer, in the USA we say "the customer is always right"... and no, don't make people pay for food they didn't enjoy... this is a service industry, not a feed lot for cows.

So, my advise: better training for servers, a formal program, you should have a thick book to study and test to pass. Can be purchased online I'm sure. figure out where the bottle neck is in the restaurant and fix whatever is slowing him down. better clothing for server and busboy, better attitude and smile from both. Happy customer is your goal in life. I think you need to reduce the menu, focus on what you do that is unique in the area (maybe pizza) and allow the chef to focus on perfecting one thing instead of doing many things badly.

You got all the materials, but you have to have the skills to put them together... environment and ingredients are there, everything else is lacking.

2 restaurants impressed me in this town... they both lacked perfection but they had one thing in common, a clear, strong and obvious desire to make the customer happy at all costs... that is 80% of the battle... you need it in the front and back of the house too.

Good luck, must get...

Terrible restaurant!! Service was appalling and food was tasteless; all it can offer is a nice view by the water - everything else was awful. The worst restaurant experience we have had in a long time.

So we ordered a light dinner of Greek salad, sauteed mushrooms, courgette balls, and spaghetti with tomato sauce. As is unfortunately common from our experiences of Greek restaurants, despite mentioning and asking multiple times for the food to be vegan, everything was still served with tzatziki and parmesan on the side - not terrible, but still disappointing as it shows the restaurant is not understanding or thinking conscientiously about your requests. Anyway, as for the food we did eat, only the courgette balls were okay. The Greek salad was completely unseasoned and practically flavourless. The mushrooms were undercooked and also poorly seasoned. Worst of all though, the spaghetti, which should have been with a simple tomato sauce, tasted strongly of beef, as if they had cooked the sauce in the same pan used for meat dishes without cleaning the pan at all.

Bad or average food in itself is not a reason to post such a negative review - it was what happened next that exceeded all our expectations of poor service. So we sent the spaghetti back, mentioning the unpleasant meat taste. Then we had to endure all three (3!) waiters coming up to us one by one - do they talk to each other at all? - to interrogate us about why we didn't like it, to wheedle and assure us that the chef had tasted the dish and it "tasted good to him". Fantastic, we have eaten spaghetti with simple tomato sauce enough plenty of times, this chef should find another job if he thinks that is how a tomato sauce should taste! In fact he should find another job regardless - just the food he cooks is enough of an insult to good taste.

Finally, to add insult to injury, after the first waiter offered to cancel the spaghetti order (we didn't eat a bite and sent it back straight away), when we asked to pay they claimed that, as the chef thought the dish was fine, they could not cancel the order and we would have to pay for it! We were stunned. This is completely unacceptable - if you promise or offer something, you stick to your word. That is basic customer service. We were so disgusted with the experience, and they had already done enough to spoil our final evening on otherwise lovely Milos, so we couldn't be bothered to fight on such a ridiculous issue, and just paid and left as quickly as we could - which still took about ten minutes, waiting for the final rude, pushy waiter to bother to come and take our money.

If you are in Milos, please find another restaurant, I am sure anywhere else on the island would be better! For example, if you want delicious sauteed mushrooms, try Diporto in Plaka. And if you want a divine Greek salad, you can go to Avli-Milos,...

Everything you see on my plate here are the leftovers of a €20 steak. Nothing but fat, gristle and bone. The only upside was that I could box it up and give it to the stray cats on the way home. I guess the cats would give it 5 stars?

I put 2 stars instead of 1 because the waiter was actually very polite but everything else was pretty bad and slow.

We were sat pretty quickly but when our drink orders were taken it took 20 minutes for them to arrive (only 2 canned drinks). It was not even at half capacity, so I don’t understand.

After another 15 minutes, my partner’s food arrived, she ate and finished and then 5 minutes later my food arrived. Bizzare! We went for a meal together but ate entirely separately.

I saw at least 5 different groups asking for the bill multiple times because they kept forgetting or were slow. I think there’s only one guy doing the payments whilst the others kind of stand around clueless and smoking. It’s like they don’t want to be paid?

The food is awful and we should have read the reviews beforehand. Maybe you’ll find something okay (some others said it was good) so maybe it’s just personal preference. It doesn’t feel authentically Greek at all. Pretty much a tourist trap.

Also…examine the reviews, MOST of the 5-star reviews have only ever made 1 review and it’s for this place. Hmm, seems a little bit strange...