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.
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
We have been Nostos clients for many years & there is a few good reasons
Their food is just delicious
The staff is very friendly
The place is kept clean
Even the guy at the cash register is super nice & always smiling to the happy customers
Sometimes we pickup take & sometimes we dine in they are super equipped for both
We dined in this week & ordered the 1/2 chicken meal with fries & salad
The chicken came in a short while & arrived hot along with the fries
The olive oil that they use on their salad is amazing & very tasty & portion size is perfect
The chicken is always very juicy & that extra squeeze of lemon on it adds that zing we like
Their food never disappoints
If you like souvlaki & doner sandwiches you will love theirs
Served on authentic Greek bread not pita
Their tzatziki sauce is amazing just the right amount of garlic
We will be going back again next week for sure
May 10, 2025
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 friend had gyro pita.nice big sandwich I had souvlaki pita thought was a kidy meal 6 little bits of meat 20 25 grams at most was trying to find the meat the cook who made My souvlaki should get fired the smalls souvlaki I had in my life wine forget it tom gore 20$ bottel $55 way over price
All around a great Greek restaurant. Never knew how fresh, real feta cheese tasted until Nostos. Friendly, polite & courteous staff. Oh, one last thing ... Best pita souvlaki ever. 5 ⭐
Excellent customer service, their espresso is very good! ☕Thank you for the nice experience! 👍🏼😉 Update 3 years later: still highly recommend it! Went for a takeout, chicken souvlaki Brochette plate, very tasty, big portion shared within 2 person, Still a great ambiance, excellent customer service, very nice, friendly, helpful too. Food hot, exact order.
Jul 20, 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.
Meilleur souvlaki de la ville le poulet très bon & pas cher portion généreuse wow cetais vraiment délicieux sorry sa détrôner la ligne rouge NOTOS 4 Life
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.
Le pita souvlaki était délicieux, avec son tzatziki alléchant & sa bonne salade de feta & d'olives. Le calmar aussi était bon mais je vous déconseille les frites qui sont trop molles & sans saveur.
Néanmoins, le service est agréable, le décor joli & l'ambiance souriante :) & ce n'est pas trop cher!
