This was one of the best dinners I've had in a long time. We ordered tzatziki and a Greek salad with a bottle of Assyrtiko to start, and the lamb chops and lamb shank for entrees -everything was amazing! We ordered two desserts that were totally worth the calories and I even liked the dessert wine (I rarely like dessert wine but this one was great). read more

Nostos - Lamb chops and lamb shank - Greek Near Me - Vienna, Virginia

Nostos is an amazing gem that was hidden in my own backyard until this year. The food is absolutely amazing. Fresh, creative, authentic and prepared and served with love from the staff and family of Nostos. Even my two sons who are incredibly picky eaters love the food! You cannot go wrong for business meetings, casual drinks and light appetizers, family dinners or a romantic rendezvous. Love this place! read more

We have been to Nostos many times and it is always wonderful. Last night was no exception. Excellent food and service on a busy Saturday night. We had appetizers, branzino, seafood yvetzi ,octopus skewers, and desert. The best. read more

First time here. Food was amazing. Waiters were awesome. We had the Branzino which was so good. The experience of them deboneing the fish at the table was pretty cool. We had appetizers and truly enjoyed the experience read more

I dined here with really high expectations from the raving Yelp reviews and recommendations from my friends. Unfortunately, our experience here was mediocre. We made reservations via OpenTable and were sat immediately. I loved the decor, classiness, and overall ambiance of the restaurant. The restaurant itself is located behind the McDonald's, Jarod's Jewelers, and Shell gas station on Leesburg Pike/7, across from Tyson's Corner Mall. Upon sitting down, we did not receive any menus. Our server greeted us and dropped off the menus, gave us a few minutes to look them over, and was descriptive with his recommendations. We ordered: combination of three dips (tzatziki, melitzanosalata, tyrokafteri), saganaki (flaming cheese), paidakia (marinated lamb chops with potatoes and asparagus), and arni youvestsi (lamb shank in wine tomato sauce over orzo). I also ordered a glass of red wine... which I didn't receive until the entrees were delivered, despite the server coming by and saying "Sorry, I forgot your glass of wine, I'll be right back" after the dips and the cheese arrived. We enjoyed the dips, which came with mini pita triangles. Although I'm not a big cheese fan, my boyfriend is, and even he didn't like the saganaki... to me, it tasted like mozzarella cheese and lemons. I thought the flaming concept was cool though. I enjoyed my lamb chops and he enjoyed his lamb shank... but again, the cook must've been lemon happy because the vegetables were also doused with lemon. Our service was slow throughout our experience so we decided to grab dessert elsewhere. I've heard great things about the grilled octopus so I definitely want to try Nostos again sometime. read more

See all

One of the best restaurant experiences I've ever had. Family owned restaurants have a completely different feel. Everyone was so caring, and the food was fresh and delicious! Loved the baklava and the Salmon dish! A special thanks to our server, Jordan who has an absolute heart of gold. Thank you so much for everything you did today! read more

This is my favorite Greek/Mediterranean restaurant in the DC/NOVA area. Service is great, food is amazing. A great location across from busy Tysons mall. As many people have mentioned, the grilled octopus is amazing! I've also tried the crispy zucchini, Chilean black bass fillet, grilled lamb chops, and steamed mussels. Everything was delicious. If you are a fan of Greek/Mediterranean cuisine, this is a must-try. They receive a rare 5-stars from me. read more

See all

My office is in the same building, right above Nostos. This is one of the best spots you can go for a classy, Mediterranean lunch or dinner. I am Greek myself, and highly recommend their cuisine. Trendy ambiance and great food. Great for a date. And good cocktails to boot. Update: they have a sweet authentic olive tree out front as the olives are soon to be in season. Looks great! See pic. read more

Nostos - Mousaka - Greek Near Me - Vienna, Virginia

See all

As a Greek American giving five stars to a Greek restaurant is a big deal! The atmosphere of this restaurant is definitely very upscale but the food is extremely traditional and well done. They have a phenomenal selection of Greek wines and some really interesting cocktails. Our waiter was extremely knowledgeable and I think he was Greek. The only negative I would say is that we were the youngest people in the restaurant (a group of twenty somethings.) However, this could have to do with the fact that it was a little pricey. We ordered the octopus, lamb, horiatiki, avgolemono and assorted dips. We left full but not stuffed. Everything was excellent, except the saganaki...it was good but i've just had it better and crispier elsewhere. Usually I say I could make it better at home but I was very happy with my meal. Looking forward to taking my family back. read more

See all

Best Greek food in northern Virginia! Beautiful and charming environment with great service read more

See all

Consistently delicious and authentic. I love the fact that the owner is always present and directing the wait staff. It shows in the degree of service that we get. The prices are really reasonable. We always get the 3 appetizer sampler - Greek yogurt, eggplant and fish roe mousse - and then the debate about lamb versus fish. The restaurant is reasonable quiet and always clean. read more

Great place for lunch and I would assume for dinner. I woudl have loved to ordered some of the meat but I do a raw lunch so I got ht Greek salad with Salmon which was very good. We got some of the dips and they were really really good. I don't remember all the names. The people at the table were raving about what they ordered and overall this place is really good. I wish I had gone here another time and next trip to Tyson's Corner I will be back for some of the chicken or beef. read more

My friend says this is her "go to" restaurant in her town. It is a lot of little rooms which was lovely. We came on a Saturday night and I will say it was an "older" crowd. We had the flaming cheese (YUM) and 3 of us split the Lamb shoulder (special) and the swordfish. Both were quite tasty is not super inventive. I had a sandwich with the lamb the next day - with the rest of our tables bread, and I can say it really hit the spot! Service was charming. read more

See all

Went there with a big group . They were really good with service . Gave us a separate room . We ordered Kalamkari , fried cheese and hummus plate . Very tasty but portions were very small for the price . I ordered small portion lamb chops they were tiny chops . My husband ordered there special fish . Omg!! So delicious . Soft and falling off the bone . They did not have the dessert we wanted . But they gave us some free Greek cookies they were ok ! Overall a good experience . My friends had ordered lamb shanks they were super delicious and huge portions. I will go there again . read more

It was Expecting more in our service. But it was really poor. Our server want that interest med last night to serve us as much as others have gotten attention. He didn't even come during our meal to check if we need anything my daughter has to ask someone else to serve her drink. We had a shortage of the menu as well, and our food took 45 minutes to arrive. I didn't like the taste of the stake. The service could have been better, but I won't return. read more

Love this place. The attention for detail is incredible. The manager makes it a point to make you feel welcomed. Thank you and can't wait to go back. read more

Excellent food. Visited for a private event. Service and food are fantastic! You can't go wrong with any item on their menu ! read more

See all

In a word - fantastic. The halloumi and beets appetizer was perfect as was the tzatziki and the small greek salad. The main courses - I don't think you could go wrong. The salmon and sea bass were each excellent but the seafood orzoto was incredibly good. Portions were not too large or too small but just right. Our waiter was helpful and didn't rush us through our meal. Great dining experience. read more

Always perfection.clean healthy delicious food. Great service . Can't wait to go back read more

Nostos - Watermelon - Greek Near Me - Vienna, Virginia

Great restaurant inside of a building, it's not a standalone restaurant. So some people may have a hard time finding it. I love Greek food so I decided to give this restaurant a try, I also heard from a lot of people that this is one of their favorite restaurant. I had a great time the food was great and the service was amazing the restaurant is very authentic and chic. To be honest, the reason I'm giving it a four-star is because the food did not WOW me. It was great not to a 5 star great. I will definitely try it again when I'm in the area but it did not make my top 10 list or the top five list. read more

See all

One of the best Greek restaurant in my experience Very attentive staff Nice decoration not like all other Greek places blue and white paint it is modern and classy We had uzo, saganaki, dolmades, Greek cheese plate and some other appetizers as a main course we had koftedes They all flavorful,tasty. read more

See all

One of the gems in the region. The food is fantastic and the service is superb. If you like fine dining and Greek food, this is the place for you. read more

We went to Nostos for a family member's birthday on Thursday night. It was a lovely experience. Nostos has converted their parking lot to an outdoor dining area complete with linen covered tables, plants, fairy lights and tents. We were a bit of a pain as it started to rain once we had our first round of cocktails, and we briefly entertained moving inside but ultimately stayed outside. Our lovely server was very patient and gracious with us. The food was excellent. We started with a trio of dips to share with warm pita bread. We also had three orders of the halumi cheese lit on fire. Lots is other plates including octopus, chicken and lamb kabobs, lemony Greek potato's and other fabulous dishes followed. I highly recommend visiting Nostos. read more

Nostos - Family under the tent at Nostos! - Greek Near Me - Vienna, Virginia

Came here tonight with my coworkers after a long flight and it hit the spot. Spanakopita was delicious, and their moussaka was very rich and dreamy. Only four stars because I did feel like the service was a little slow - it took us a long time to order glasses of wine, for example. And at one point a server forgot my coworkers drink. I travel to McLean a lot for work, and I think we'll be adding this to our list! read more

We have a short list of restaurants we feel comfortable with for take out during COVID, Nostos being one. We gladly drive from DC to pick up. Their system is seamless as well as their service. Gracious, happy and always careful putting the food into the car. Hot food is packed separately from cold food.... And the food.....fantastic. Lamb dishes are full of flavor and so tender. Salads are delish. We had the sea bass last night, even though we were a little worried about it traveling 30 min home-----it help up perfectly and with a low reheat, was absolutely delicious. If you're looking to support local restaurants, give Nostos a try. Fantastic experience each and every time. read more

Love This place! Have been here a few times and the food is great everytime. The fish is the best part. I had fish over a bed of spinach and it was delicious. The dips are also really yummy. read more

Disappointing. Good food that's unjustifiably expensive combined with mediocre service. My family has Italian blood, and my brother's wife is Greek, so it's not like our palette wasn't primed for this dining experience. We found the food to be good, but not outstanding. Nice presentation and combinations, cooked well, but we ordered seven different plates and nothing really stood out -- except for the prices. There's nothing wrong with paying a lot for a meal, and there's nothing wrong with the food at Nostos. But it's not good enough to justify New York City prices, especially at a restaurant hidden in a nondescript office building in Tysons. The service was decent, about what you'd expect, but it really lacked warmth, and at times it was slow and downright annoying. Drinks were forgotten, closing time reminders were not. We felt like the servers and busboys were all coordinating their efforts with the singular goal of getting out of there as soon after 10pm as they could. We were also celebrating a birthday, a fact that was shared with the restaurant when we made the reservation, but there was no mention of it. Bottom line: there are amazing dining experiences in the D.C. area at your fingertips, and there are so many places where a less expensive bill will get you a better experience. read more

Wow. Super disappointed in this place. Don't get what the hype is about because it's nothing. NOTHING. Service sucked. No other way to say it. Server was rude and condescending. The ambassador to Greece and partner must've been sitting next to us because they were showered with attention from many, many servers and we sat there with empty wine glasses Begged for wine list. Sat alone at table for ten minutes before I got service. My friend says, "can I see the cocktail menu?" The chick says, "oh we don't have a cocktail menu we have a full bar though." WTF? You can't come up with a few Greekish sounding cocktails so that people can try something new? I expect more from this place!!! Food needed seasoning badly. Noodles did not seem to be homemade. I'm not exactly sure about that -the noodles- so this is just my perception. The review said everything was kitchen made but I don't think so. Filet mignon special was not represented well on the menu -- it was actually braised, over noodles, who knew?! We asked for it to be medium rare and he said it was already cooked the way it is cooked, but we did not understand that it was like a goulash. Meatballs (kofte?) were raw and we had to send back. What a joke. Desserts and espresso came and I accidentally spilled the espresso onto a dessert plate. That wasn't the problem. The issue was that the Espresso was freezing cold. Wtf? I'm not a restaurant critic. I like good food and will pay for it, or, as in this case, I will take friends to a new place that I recommend. I was excited to share this and thought this would be a good hit near my home. Highly don't recommend. If you're in this area go three miles south to Pazzo Pomodoro in Vienna. Terrible name, I know. It's not Greek but beats the hell outta this. Food is homemade and servers care. Please PM me if you want more info. Would never come back. read more

See all

A beautiful spot for a memorable group dinner. All ten of our entrees were delectable and the staff was warm and welcoming. It was a wonderful night! read more

Great service. Excellent food and atmosphere. We had a great evening and highly recommended this restaurant

Very good Greek food! Hands down the best in the area. Servers are very polite but a little on the aloof side. They come when they deem necessary (i.e. beginning, meal served and maybe a few times after that); may be a cultural thing, but I do wish they would swing by more often for water/drink refills and engage a little more. It's almost like you blink and they've disappeared on you. Been here a handful of times, and same vibe from all the meals served. Food is very classic, high quality, and tasty! The restaurant is always clean, but mind you it's a little difficult finding the entrance since I believe it was formerly a bank, and now renovated to serve the needs of the restaurant. The atmosphere is for a nice dinner out in Tysons, but not a special occasion level. read more

I can't find anything good to say about this place. The location is horrible and the food is just ok at best. I don't understand why the prices are so high either. I think if you want to charge 5-star prices, everything should be 5 stars. I felt like it was 3 star spot masquerading as a 5 star. You can't fool me. I do this!!!!! I am pretty sure I will never go here again. read more

Oh yeah!! I love it when Yelp reviews don't fail me! :) We had dinner here last night and we had such a pleasant experience. The service was great! After we got seated, an older gentleman came over and greeted us and made us feel welcome. He said we have the table until 8:30pm & he'll need it then. Our reservation was 5:30pm so we told him that's plenty of time. I thought that was a nice heads up. Our waiter helped us with tour selections and made great recommendations. Ok, the best part...the food! From the appetizer to the dessert, everything tasted great. The menu was full of options, dips, salads, small plates, entrees & dessert. Fava Santornis Dip - served a little warm and the fava beans flavor shines through with simple ingredients of olive oil & onions. We asked to add tomatoes. The pita bread is very good too. Greek style meatballs - come with 2 pieces, a little spicy & flavored well Lamb chops entiree - I ordered medium well and they're served over potatoes & asparagus. Very simple. Nostos has different versions of Baklava. We tried both the traditional & one with mixed fruits. Both of them were a hit! The ice cream breaks up the sweetness of the honey. Thanks for a lovely evening Nostos! read more

See all

It has been several months since we dined with family at Nostos -- and the memory of a wonderful meal lingers on. I can see why Nostos is consistently on the Washingtonian's list of 100 Very Best Restaurants. DS had mentioned several times that he was treating us to dinner at a Greek restaurant when we were visiting. Sounded good to me as we enjoy Greek food. But all I could picture was a typical mom and pop Greek restaurant that serves gyros. Nothing wrong with that, but nothing to get too excited about. Well Nostos is something to get excited about! It is a beautiful modern restaurant with interesting black and white photos on the wall. Our party of five was seated at a round table in a mid-sized room. It almost felt like a private dining room during the beginning of our meal. Then the room started to fill up. Our waiter was very patient with us as we worked our way through the menu. Decisions. Decisions. We began with soup and salad. Lovely avgolemono for four of us and a salad for the fifth. Rather than individual entrees, we opted for sharing mezedes, the small plates. A wonderful variety to please every taste from vegetarian to seafood to meat to cheese. We all enjoyed almost everything. Two of us passed on the htapodi (grilled octopus). But two of the three who tried it raved about it. What is a Greek meal without dessert? The menu features several desserts including a few variations on baklava. All the way around Nostos was a wonderful dining experience. read more

Tucked away in Tyson's Corner, Nostos delivers high end greek food unlike any other restaurant in the northern Virginia area. We came in on a Thursday night, and although empty at 6:45, the restaurant soon became packed by 7. Each dish was better than the next, and the small "appetizer" sized portions allows the diners to try many different types of foods. From the dip sampler, to the filet, to the eggplant and tomato, Nostos put time and thought into each dish. The meats were all tender and the dips never felt greasy nor oily. We finished with the Bronzino which again was flavorful and tender! Servers and waitress were attentive in replacing silverware and bringing out dishes. Definitely will be going back soon! read more

Nostos - Bronzino - Greek Near Me - Vienna, Virginia

I came with an extremely large party where we had to rent out an entire room. Because of that we were served with a pre-set menu that consisted of an appetizer sampler, salad, entree, and dessert. I wish I was able to choose my own dishes, but I can't complain since what we received was delicious. The appetizer sampler consisted of spanakopita (spinach and feta phyllo cigar), bakaliarakia me skordalia (fried codfish bite with potato puree), melitazanosalata (roast eggplant dip), and pantzaria fournou (beets with this cheese spread on top). My favorite was the bakaliarakia me skordalia because the fish was crispy and flaky, but the spanakopita is definitely a safe but tasty thing to order. For my entree, I chose the Kakavia which turned out to be a tomato broth-like stew with potatoes, shrimp, calamari and fish. The stew is served with bread. I mainly chose this because I wanted something lighter to eat. The stew still held a lot of calamari and fish, and it had about 2 shrimp. My favorite part was definitely the dessert. Each person had a slice of baklava and a slice of galaktoboureko. Both were delicious, but the galaktoboureko was my favorite. On the menu it's described as a semolina custard wrapped in phyllo and sprinkled with honey and cinnamon. I'm not a fan of creamy things, so from the description alone I would have never ordered it. The custard wasn't as creamy as I expected and the phyllo dough had a great crispy texture. The first bite is really sweet, but mellowed out. I'm glad we got a pre-set menu so I was able to try this dessert. I was completely stuffed but still finished both desserts no problem. Overall, the restaurant is great for large groups and a nice place to go if you're looking to impress. Most importantly, definitely do not skip out on dessert and make sure you order the galaktoboureko. read more

See all

Recently, returned to NOSTOS on Tysons Corner to sample some take-out food. Many restaurant foods just do NOT travel well, but the Nostos food tastes even better the next day on a re-heat. The roasted potatoes still maintained their crispy ness on the outside and soft and moist on the inside. The Spanikopita was perfect (must re-heat in a regular oven th prevent sogginess which takes place if you microwave). Also, the slow cooked string beans are still fantastic with heating either way. This family operated business is ably run by Angeliki while her parents, Despina and PETER are i read more

Nostos was amazingly good! The interiors are well balanced and inviting. The food was superb and the staff was very knowledgeable. The main dining area can be a bit noisy but overall it was a great experience. read more

Nostos continues to produce wonderful food in an exquisite, uniquely Greek atmosphere and level .... having very few comparable's world wide. Recommending: the whole menu read more

My girlfriend brought me here to celebrate my birthday and I was pretty excited after hearing about this place. It was extremely busy for a Friday night, and even with a reservation we ended up having to wait about 20 minutes. The hostess was apologetic though and an older gentleman (I assume either the owner or manager) checked on us a couple of times to reassure us that our table would be ready soon, which was very kind of them. Ordered a few different dishes (Grilled Octopus, Calamari, Lamb Ribs, and Spanakopita) - and a bottle of wine to go along with it. Overall the food was pretty good and the ambiance was great, but the service was sub-par. I want to give a pass since the place was so packed and the food was still tasty, but a couple instances of lack-of attention to us from our server was pretty disappointing (for example, never once came by to refresh our wine glasses after uncorking the bottle - aka he didn't check on us for a good 30ish minutes). Ultimately, I recommend Nostos for a special occasion or date-night and enjoyed the food overall considering the price. I'm hoping that this was just a one-off experience in terms of the service (based on all the positive reviews I've read) and will most likely be back again in the future to give it another try. read more

See all