Cancel

    Open app

    Search

    Nostos Taverna

    4.4 (29 reviews)
    Closed 1:00 pm - 10:30 PM

    Nostos Taverna Photos

    Business Info

    NOSTOS TAVERNA ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Nostos Taverna

    Recommended Reviews - Nostos Taverna

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Super fresh ... simple yet delicious!
    Andrew W.

    Great find!! Its still possible to discover "New" Greek restaurant in this traditional Greek neighbourhood ... and so glad we did! First off people here a genuinely friendly, big smiles from the lady Boss and warm welcome from other staffs once we stepped inside, menu is simple and yet full of choices! Since we love grilled meats, we decided to go for the Platter for 2, oh wow, when it came out, I thought I was Fred Flintstone! Anyways, I have not had pork in Greek cooking that often, and was eager to try their Pork Souvlaki, one bite and I am hooked ( not many Greek places offers pork on their menus ), other items on the platter : Chicken Souvlaki, grilled Lamb Shoulder, Beef Patties, Pork Sausages, all came fresh off the grill with delicious char flavours! Oh and their fresh cut fries are also outstanding! For $65.00 this is a great value for such a generous portion of quality meats! As for sweets, please please try their Portokalopita ( Greek Orange Cake ) its a super super moist orange cake that goes well with a cup of coffee! Our Server Jack makes you feel relaxed and also very helpful with giving you recommendations plus a sense of humour! Street paid parking available, and if you venture into the side streets you may find free parking on your lucky day!

    Sheryl T.

    We found this place on Yelp after realizing our regular Greek haunt was closed for a private event. Had good reviews and we were excited to try a new place out. We ordered the potatoes, a side Greek salad and the lamb shoulder. While everything tasted good, well cooked and seasoned, we were disappointed with the value of the half kilo of arni for $35. It left us wanting more. I would recommend this place for family/friend gatherings, as more dishes are served tapas style/family style instead of an individual plate. But be prepared for a heftier bill especially if there are big eaters in your group.

    Inside of restaurant
    Charly S.

    Fantastic, authentic and delicious. The service was great, very knowledgeable and helpful. The decor is very fitting, stone walls, lots of wood and white wash, pleasant and comfortable. Clean and rustic modern. Two of us came in early evening for some snacks and chose all vegetarian items; they were great. Horta (Swiss chard with lemon and olive oil), side Greek salad (they also have a large and family size), saganaki and lemon potatoes. Everything was hot and fresh and very well flavoured. While we were dining several large pre booked tables came in, the rise in noise level just added to the traditional type atmosphere for us. :) We will definitely be back again, this is some of the best Greek food we've had in Vancouver. Our waiter also mentioned they often make special, more labour intensive Greek food like spanakopita (I forgot the list of the others) on weekends so we'll be sure to check back in on weekends to see what they're cooking up.

    Nostos Taverna
    Robert G.

    During our recent trip to Vancouver Canada my wife and I were recommended by a local to try the Nostos Taverna for dinner. Luckily were arrived a little early prior to the dinner crowd and were seated immediately. My wife and I split a Greek Salad, Tzatziki and Greek fried cheese and tasted great. The prices and service were also good. As we were leaving the customers started pouring which made us think this was a popular local hangout.

    Grilled Octopus
    Sara A.

    We started off with the Taramasolata. It was really delicious, super fresh and definitely do not have any fishy taste. The pita was lightly grilled and I had to stop myself or else I would have finish this dish before the rest shows up. Grilled octopus was perfection! I love the simplicity of this dish and how fresh the octopus was. We also have their house made chorizo. The tomato based sauce cooked with green peppers was another dish I could finish up all too quickly. The service was incredible, from the amazing recommendations from Tom to the servers who were all so gracious and really made our evening truly memorable. We love the bottle of Greek wine for our dinner. Lamb was well done too! We can't wait to try the rest of the dish. Reminded me of being in Greece all over again!

    Meat platter

    Prawn saginaki was very rich and tasty. Could use a couple more bread for soaking up the sauce. Meat platter for 2 was also very rich and filling. Would have been better with a bit of Greek salad or veggies instead of so many fries. Service was very friendly.

    Meat Platter for 2

    most authentic Greek food outside of Greece. Must try! Amazing service and wonderful atmosphere.

    See all

    22 days ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 16
    Thanks 5
    Love this 16
    Oh no 1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Clean establishment. Food is good. Nice service. We went there in a slow day, we were happy with the service and the food.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 6
    Thanks 1
    Love this 7
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Jazz C.
    0
    64
    46

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Tiana M.
    191
    44
    51

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Foodie G.
    0
    112
    21

    2 years ago

    Excellent! We ordered the Greek salad to start and the meat platter for 2. Left super stuffed and satisfied. Outstanding service too.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of N N.
    0
    1
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Laurie S.
    73
    112
    11

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Daniel D.
    6
    334
    132

    2 years ago

    small portions and generally seemed lacking in flavour. but if u like greek food u will probably enjoy.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The service wasn't very good, they were very slow also the drinks are not good. The food on the other hand was good

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    You might also consider

    Verify this business for free

    People searched for Greek 2,287 times last month within 15 miles of this business.

    Verify this business

    Folke Restaurant

    Folke Restaurant

    4.7
    (26 reviews)
    0.8 km

    Chapeau to the folks at Folke! First timers at Folke and we were blown away by not only the…read moreincredible food, but also the wonderful service. A big thank you to Mallory and the kitchen staff! This review is 3 months late, but even a few months later, we remember our meal like it was yesterday and can't wait to return the next time we're in Vancouver. Getting to experience a Michelin Guide-recommended vegan restaurant was one of the highlights of our trip! We had (from the June 2025 menu): the Bread, the Broccolini, the Chickpea Tofu, and the Potato Cavatelli. Not a single crumb, morsel, drizzle of sauce, or even pea was left on the plates! Every bite was so full of flavor and decadent, we were so sad when the meal was over ;) The stand-out though was the Chickpea Tofu, the best tofu we've ever had and it seemed to just melt in your mouth. We also loved sitting at the bar that overlooks the open kitchen. They offer those seats for guests who want a more immersive, interactive dining experience. It was really cool to watch the chefs create each masterpiece. Overall a truly memorable and delicious experience!

    Yum yum YUM!! We are not vegan but we loved every single thing we tried!…read more The bread was phenomenal and perfectly crusted and fluffy. The beet tartare was great with the hazelnuts. Broccoli and zucchini had such amazing sauces on them and OMG spaghettini was phenomenal. MUST order Service was pleasant and quick! They helped with suggestions and I appreciated the explanation when each dish came out. Lovely space inside and had a nice little corner to carry on lovely conversation. Would go back again -- and soon! They change their menu every few weeks.

    Photos
    Dining room
    Dining room
    Folke Restaurant
    Bar table overlooking open kitchen

    See all

    Bar table overlooking open kitchen
    Just Another Coffee Shop

    Just Another Coffee Shop

    3.8
    (16 reviews)
    0.2 km

    It had been 2 years since I last came here! My friends and I were in the area and decided to stop…read moreby. It was 4 of us and we got a table right away without a reservation on a Saturday afternoon. Their ambiance is sheek and minimalistic! A good place to relax with friends, it's definitely more of a cafe vibe. You have to go upfront to place your order and then take a seat. We ordered their shakshuka from their brunch menu - it was pretty good! The sourdough bread was amazing!! We also got their chicken sando which came with buttermilk chicken, salad, and pickles. Really liked it!! Would recommend :)

    I came in wanting food. Wasn't breakfast but I didn't want Lunch. So I had this breakfast thing…read more It came with potato nugs, two bacon, 2 eggs, two toast, and a salad and I added avocado. I think I paid almost $27. I was really not impressed. The nugs. Tasted great. Half was still luke warm INSIDE the potatos so I'm guessing re heat on the pan etc. half hot. Half sorta warm. The bacon. Can anyone complain about bacon? It was great. The eggs... I liked the eggs but I wish they threw that on top of the bread. Because a wooden fork that doesn't pick up nothing. It was a mess to get the sunny off the take out container bottom. Otherwise the eggs was great. The toast... well I wasn't a fan of it. Maybe if it had been packed on the side in a bag I might of. I don't know. It wasn't great and it tasted sweet cuz of the salad they put on the other side of the bread in the box. I didn't like the salad. I don't like sweet salads and the dressing ruined the bread. Yep so the salad. The ingredients in the salad was fine. I just didn't like the dressing. Had this been dressing on the side I would have liked the salad. The avocado. I paid $3 for half an avocado. I wouldn't so much complain about that. If the whole meal itself wasn't such hit and miss. But overall. $27 including a $3 tip I was not impressed for what I got. And I'd dare say the highlight was the potatos even though half of the wasn't even hot. I would of really enjoyed the eggs if there was a way to get them on the toast (without the dressing contamination) without the egg breaking before I could get it on the toast (sunny side up) While I work practically next door, I can't say I would do this order again. Service was fast. For take out. Less than 10 mins. But I think I'd of prefer to wait 2 more mins if the potatos would of been reheated through

    Photos
    Ambience
    Ambience
    Pineapple Sandwich, Black Sesame Matcha Latte
    Pineapple Sandwich, Black Sesame Matcha Latte
    Menu

    See all

    Menu
    Coquette

    Coquette

    4.0
    (41 reviews)
    1.6 km

    Another French bistro we recently tried. Didn't realize how we missed this place for so long but…read moreglad we dropped by. The dishes were simple and classic but I think they were nicely executed. Mussels were fresh and the cream sauce was not oily. Duck confit with lentils are classic pairing but done well. Duck was not salty. French fries seasoned well. The star was the pomme dauphine, hot, rich, cheesy but not heavy. French cooking done well. Treated ourselves with a lemon tart but it was not what we imagined. This was more of a family style tart with great pastry, set cream, and poached pears. The flavours and textures were amazing and balanced. Glad we splurged on the dessert.

    We came on a weekday for a quick lunch. Service was fast and friendly…read more Croque Monsieur - sandwich was crispy and addicting. Very cheesy and decadent Mussels - decent portion of mussels. Cooked to just right Steak tartare - loved the flavours on the steak tartare. Interestingly the steak tartare was in chunks and not grinded which was welcome for me Chocolate nousse- okay but I would pass next time Fries and salad came with each dish. The fried are so addicting and morrish. A bit of old oil flavour which is understandable considering the amount they are frying. It's not crispy but instead very potatoey. The sauce that it comes with (like mayo) went so well with it. Could eats lots of it. Salad was also a welcome addition to make it feel a bit healthier Overall great little French lunch spot

    Photos
    Thu 4:30 pm ~
    Thu 4:30 pm ~
    Coquette
    House red

    See all

    House red
    L'ufficio

    L'ufficio

    3.6
    (12 reviews)
    0.9 km
    $$$$

    Actually went to La Quercia for my birthday. First time since the Pandemic. Both the food and the…read moreservice were superb. As they had been before the Pandemic.

    Somehow we have been dining at L'ufficio since 2013 and I have never posted a review. I mean Chef…read moreAdam's food speaks for itself so he doesn't need me to encourage you to dine there but I'll go ahead and try it anyway. This is the best Italian food in town. The menu changes constantly depending on what is fresh and in season. Take a look at my photos on this page to see the range. Last night an heirloom tomato and onion salad tasted like the last of summer exploding in our mouths. There are usually 4 - 6 different fresh pastas to choose from. We shared a halibut with tomato one and bolognese last night. These pastas are the definition of al dente. No place in Vancouver does it this well. There is an extensive wine list sure not to disappoint and make sure to start or finish with a cheese or two. The parmesan is mind blowing perfection. They don't take reservations and this outstanding restaurant is quite small and busy so be prepared for a wait. If you are going with a group larger than 2, the La Querica side does take reservations and I've found that to be an equally exceptional option. Just a little more casual on the L'ufficio side.

    Photos
    Cheese for your pleasure
    Cheese for your pleasure
    Imported parm, in the process of being split. This wheel is 33k or roughly 72lbs!!!
    Imported parm, in the process of being split. This wheel is 33k or roughly 72lbs!!!
    In house made honey! Yep, they have 3 hives on the roof and harvest their own honey :)

    See all

    In house made honey! Yep, they have 3 hives on the roof and harvest their own honey :)

    Nostos Taverna - greek - Updated August 2026

    Loading...
    Loading...
    Loading...