Reviewers consistently describe Nostos as a cozy, family style Greek restaurant with authentic, fresh, and flavorful dishes and generous portions. The grilled chicken, souvlaki, and gyro are frequently singled out, with calamari and taramasalata earning praise and the Greek salads, fries, and tzatziki noted as solid highlights although a few mention minor tweaks could improve flavor balance. Service is described as friendly, attentive, and efficient, with many noting fast, courteous staff and a welcoming atmosphere; some entries mention the place getting busy at peak times or having moments of slower service. The food is often described as comforting and satisfying, with high marks for consistency over the years and even after a change of ownership. Value is repeatedly highlighted, with large portions and reasonable prices for quality, and options for dine in or take out. Overall, Nostos is seen as a dependable go to for hearty Greek staples, delivered with warmth and a focus on straightforward, well prepared dishes.
I recently had the pleasure of dining at this restaurant, & it was an outstanding experience from start to finish. The atmosphere was warm & inviting, with a perfect balance between elegance & comfort. The staff were incredibly friendly, attentive, & knowledgeable about the menu, which made the whole experience even more enjoyable.
The food was truly exceptional. Every dish was beautifully presented & full of flavor. You could tell that high-quality ingredients were used, & each plate was prepared with great attention to detail. I especially appreciated the creativity in the menu, offering both classic options & unique twists.
The service was prompt without feeling rushed, allowing us to fully enjoy each course. The overall ambiance, combined with the excellent food & service, made it a memorable dining experience.
I would highly recommend this restaurant to anyone looking for a great meal, whether it's for a casual outing or a special occasion. I will definitely be coming back!
Mar 21, 2026
on Google
🍽️
Know where to eat in Montreal before everyone else.
Get the first look at the hottest openings, secret menus, and RestoMontreal.ca's weekly top picks. Join 50,000+ foodies.
My absolute go to place for Greek food. We have been enjoying Nostos for years. First with the original owners & now with the new. The quality of the food & the experience only gets better.
The food was delicious, the service was good , & the portion sizes were generous. Plus, the prices are really reasonable for the quality you get. What more could you ask for? Highly recommend!
Updated review: I've been coming here since 2016 (9 years now) & it never disappoints. Same great taste, same consistent quality, & always friendly service. Highly recommend the gyro souvlaki & the chicken-juicy, flavorful, & delicious.
--
Last review
The chicken & yero souvlakis are the
tastiest in Montreal...believe me as I tried Marathon's, Marven's, Village Grec, Arahova...Nostos rocks! I also really like their grilled chicken, never dry but always tasty & juicy. Damn, I just got a craving writing about this..lol
A real mainstay for Greek food in the area. Portions are generous & our waiter John was excellent. Food quality is good & our Gyro salad was delicious. Haven't had a bad thing on their menu. Highly recommended.
Nov 11, 2024
on Google
🍽️
Know where to eat in Montreal before everyone else.
Get the first look at the hottest openings, secret menus, and RestoMontreal.ca's weekly top picks. Join 50,000+ foodies.
Hadn't been to Nostos in awhile & we regret it. Hands down best greek food in montreal. The porc gyro is perfectly seasoned. The tzaziki is so tasty. Their pita is not overly thick where you are trying to look for the meat. Well balanced proportionally in other words. The salad is tasty with fresh produce & quality greek olive oil. Oh & those who complain about the fries they are out of their mind. Also they make the best grilled chicken.
We were a party of 10+ & had reserved prior to coming. We got our table as expected which was good. I ordered a pork souvlaki & it comes with a small Greek salad. Unfortunately they no longer put tzatziki with the souvlaki (you have to ask for it) & the quality of the meat is not the same as it used to be. On the positive side the service was good.
Nostos used to be a great place but it seems it is in decline. I hope they will go back to what they used to be in terms of food.
We're so sorry to hear about your experience. Our priority has always been the quality and quantity of the food we serve. Come and give us another try. It would be a pleasure to serve you again.
Nostos had always been our favorite restaurant for greek food in montreal, but today we were terribly disappointed.
A souvlaki on a pita was very stringy/sinewy & fatty to the point where it was not edible. After seeing the souvlaki still sitting on the plate, & the half chewed marcel of food that couldn't be chewed or swallowed, the waiter asked if there was something wrong. We explained what the problem was & that we couldn't chew through the pieces of meat. He said: "oh".
We also ordered a kalamari plate/dinner: the kalamari looked like white rubber rings. They were completely tasteless & chewy.
We also got no bread with our meal
They were also short staffed, & our waiter had only been working there for two days.
We spoke to the front desk person regarding the meat in the souvlaki, & he responded with a forced "sorry", & a "have a nice day"
Has the management changed?
Food quality: 1 star
Service: 2
Not ever returning.
