Odyssey

Absolutely delightful service.
We thoroughly enjoyed a set menu for two. Amazingly generous servings, we have enough leftovers for lunch which I am not at all unhappy about 😊.
Delicious dips. The cheese trinity is a fantastic idea. Fresh salads. The seafood platter was stunning, just a fantastic selection of Mediterranean style cooking. Perfect crust on the gyro meat and lovely smoked sausage. Honestly just a lovely experience. Thank you so much.

Have you been to Odyssey on a Thursday night? The food as as great as all other nights. The service is as brilliant as all other nights. The atmosphere is as welcoming as all other nights. But the music, oh the music!
The most original musical experience in memory enjoyed by the most unexpected ensemble of stylemasters. You should try it!

We had a fantastic experience at Odissey yesterday for lunch. We ordered 2 souvlaki with lamb, and they were absolutely delicious! The meat was fresh and juicy, and the portions were generous.
The customer service was friendly, and we were impressed by their attention to detail. I appreciated that they were able to accommodate my husband's lactose-free request with a delicious cocktail sauce.
I had the homemade tzatziki, which was incredibly fresh and flavorful. We will definitely be returning to Odissey. Highly recommended!

Just so happened to stumble in on this place on a busy Friday night. Just as the stars aligned, they so happened to have a table available. We snapped at the chance, taking a risk on life. I never write reviews, but oh my days was this place amazing. I wish I wasn’t a poor uni student, because I wanted to tip for such exceptional staff and food. They went above and beyond for us, giving the best service on such a busy night. 100% telling my friends and family and am definitely coming back.

the Greek salad is so yummy, eggplant hummus with pita bread, oh , my god, it’s so good👍. I can say it’s one of the best restaurants in Elwood community. Close to Elwood beach, free parking .

We visited Odyssey for the first time last week and had a great time!
The food was delicious and the vibes were great. The serving sizes were very generous and we had enough to take home for lunch the following day.
I highly recommend the gyros plates as the meat was amazing.
My only criticism is the meatballs were a little dry.
The staff were lovely and very friendly! Will definitely be back.

Delicious food, friendly service, really accommodating to our needs.

Ordered a chicken wrap w side salad 🥗, everything was so tasty- the chicken was tender! Wish I had the stomach space to order more because the lamb main platter looked amazing!

Unbelievably impressed with the food and seriously questioned my judgement in taking so long to try this venue. The only issue was the mains took a long time to come out so we became incredibly full on the trip of dips, feta and calamari. The serves are extremely generous so unfortunately we couldn’t try dessert given we went home with enough for lunch today (and that’s saying something as we have big appetites). Will definitely be back for more deliciousness

Such a beautiful space - we had THE BEST seafood platter there. So fresh and delicious. The hospitality was so warm and welcome, you felt deeply cared and nourished. Highly recommend this place.

First time visitor and I couldn't have had a better experience, especially the night of lockdown. Delicious food, great service and good size portions. Already looking forward to returning post lockdown! Highly recommended, especially the seafood platter and dips with bread. 👌. *Edited - still as incredible as ever in 2023!

Some of the best Greek in Melbourne! I didn’t come in with super high expectations but I was blown away by the service and quality at Odyssey. The servers were all super attentive and friendly, they made my friend and me feel welcome and they went above and beyond. Now, the food was absolutely heavenly! The veggie fries were divine. Who needs potatoes when fries like those exist? The sauce that came with them perfected the appetiser. The souvlakis we ordered were equally delicious. The cocktail sauce in the chicken souvlakis made it a 10/10 and complimented the chips, chicken and crisp red onions. Although the food was on the pricier side considering the portions were a tad small, the taste and 100% compensated for it which made it very much worth it! Overall, a must-try for good Greek food!

Omfg had a Penelope lamb wrap here yesterday and we couldn’t stop talking about how good it was. The lamb was delish- not chewy and flavourful. The yoghurt tzatziki was 👌 the wrap was like a pillow keeping the dream all together 🤤 can’t wait to get another! The art was really cool as well and atmosphere was great 🫶

Best Greek food I have had for years! And lovely service. This will be a regular

🇬🇷🇬🇷🇬🇷🇬🇷🇬🇷
GREEK FOOD AT ITS FINEST👌💙

I came here by recommendation by my friends and they brought me in with a large group. The boys were hungry and keen to get stuck into some tasty Mediterranean Food and Drinks.

Lovely open air environment on a nice warm night.

Starters came out fast and were so good. Dips , bread plus we ordered grilled cheeses 🧀 .

🦐Seafood platter was to die for. I found myself wanting more but knew more food was on its way.

🍖Meat platter was just awsome, and ive eaten alot of meat platters and this was very refreshing. The mix of meats and seasoning was excellent, with the added grilled green capsicums on top i thought was just so damm good. I thought the sausages were a standout.

Salads were a great refreshing side.

Dessert was the cherry on top 😋 the mastika ice cream 🍦is a must try !!

Easy to find.
Easy to park.
Great staff.
Very well priced.

I give my congratulations to the owner 🤝 this was one of my best Greek food experiences outside of Greece. I will return 💯🇬🇷💙

Had lamb gryo wrap and hot tea 🙂
Great food n service. Staff took the initiative to explain the dish.

First time here on NYE and the food portions are HUGE! Lovely staff, great authentic Greek food and has a family run feel. It’s a gorgeous restaurant and we will definitely be back.

Best greek restaurant nearby. We were hanging out near St Kilda beach wanna find a random restaurant nearby. We found this place by searching 'dinner' on Google map. And this place is more than amazing! The staff are nice and cute, foods are absolutely tasty in very friendly pricing. We would recommend the 'seafood wandering plate' and 'penelope' lamb dish with salad. Will come back!

Authentic Greek. The meat is perfectly cooked and seasoned, you can eat this and still look and feel like a Spartan. Highly recommend.

I sat here for a meal while getting some work done, and I cannot recommend it enough. I was sat at a desk with a port so I could charge my laptop, and they even catered for my vegan dietary requirements. I had the Mesogeios salad which was fresh and full of flavour, as well as trio dips with warm pita bread. If you're wanting real, authentic and delicious greek food, this is the place for you! Special shoutout to Giacomo, for ensuring I felt comfortable and had everything I needed.

Odyssey is a great Greek restaurant with warm welcome from the staff. Their chicken Gyro ( Helen ) and Lamb Gyro ( Penelope ) are very tasty. Lamb gyro is a must!