Lemnos Taverna

Took dad here for Fathers’ Day lunch. Everything from the bread to the seafood to the meats were all fresh and cooked very well. Loved everything about the Banquet 1. Will definitely come back here again and will recommend to friends and family.

Great food, great people. I go there for birthdays and any celebrations possible. One of the best greek food. I even eat the bread, which I don't normally do. I recommend the tzatziki, kafelotyri, chips, souvlaki and any seafood.

Consistently good, fresh Greek food. Never had a bad meal there over what must be several decades.

Wonderful host Theo. Fantastic fresh food, nice atmosphere. We shared the Taramasalata and seafood platter, delicious, fresh, great whitebait & tender calamari. Highly recommend.

Shared delicious dips and Saganaki to start. My friend said her snapper was extremely tasty. Others shared a yummy meat platter for 3 with a Greek salad. Portions were generous. Restaurant is licensed and byo. Highly recommend. We are definitely going back...again!

Had a wonderful dinner at Lemnos Tavern. Service was quite prompt and the food came out incredibly fast. Servers were very helpful in navigating the menu and never felt rushed even when the restaurant became full. Prices were good and the platter for two was a sizeable portion even for two of us.

Amazing food, amazing service, top marks all around. Loved the Restina!

This is now my new favourite Greek restaurant in Melbourne. Attended on a Tuesday night, at 7pm and the place was almost full. That explains a lot. Absolutely fantastic service. I actually gave a $20 tip, and l rarely tip. Young girl was happy, smiling, and helpful. The older guy was funny and had great stories. Their involvement really made the night enjoyable. We had the two person banquet, and it was superb. All the courses were delicious and plenty of food, which is what you expect from Greek food. I can't wait for my next visit, and thank you.

One of the best greek restaurant and at all!
An always great place to enjoy a full dinner experience: from the amazing and testy food to the most welcoming and warm environment. Highly recommend!

I attended a christmas/break up party with my choir last night at Lemnos, and we had such a fabulous night. I am vegetarian, and Theo went out of his way to make sure I had enough food to eat, and everything was absolutely delicious.
Thank you Theo for looking after me!!

The absolute best service, left feeling like we were part of the family. Chicken skewers were fantastic too. Greek.

Every aspect of this beautiful authentic Greek restaurant was absolutely amazing.
From the service to the food to the experience all 5 star .

Warm, welcoming atmosphere. Incredibly yummy food. VERY healthy portions. At home feel. Good prices. Thank you team for the best 50th birthday celebration!! We all loved it!!🤤🥳

Had birthday there dinner was great no rushed enjoyed my time there , plus in between courses definitely go again

Can't recommend enough. Best service in Australia. Chicken skewers were very tasty.

Very friendly people super welcoming. Great authentic Greek food.
We ordered the banquet for two super generous with their portions.
Fish and meet plater were both done to perfection.
Very fresh felt like I was in Greek.

Best Greek food EVER. Always incredible and friendly staff. Every time I'm in Melb I go to Lennons, as I have to get my 'Greek Food Fix' here. Never disappoints 🥰

Top quality food, generous portions and excellent service.

It's hard to even pick what the highlights were. We ordered the banquet and it was more than enough for 4 people. The bread and dips(!), saganaki, prawns, grilled octopus, lamb and even the chicken were all so good. So much more food was served apart from this, we were full before the meat platter arrived! I loved the semi sweet Greek wine too (Imiglykos).

The staff were lovely and went out of their way to make us feel welcome and attended to. A Greek dancer was there for entertainment as well which was a nice touch - everyone was smiling and laughing throughout the night.

Overall, good value for money (less than $70/pp for the banquet). Definitely one of my favourite dining experiences in Melbourne.

Thank you Lemnos Team 🤍💙

The food here was excellent. We went on a busy evening (Mother’s Day) and had a large group and the service, speed and quality of the food was exceptional. If you are after a true Greek experience this is the place to be!

Visiting Melbourne from Canberra.
We all absolutely loved this restaurant! The most welcoming vibe and part of the family atmosphere.

A must and will be back again next time we return to Melbourne.