Nostos is top notch. I've been coming here for many years, the food, atmosphere, and service are incredible. I've tried many of their offerings including dips, salads, cheeses, Garides Saganaki, Kotopoulo Souvlaki, Lavraki, Mousaka, Kotopoulo, Filet, etc. all were well prepared and flavorful. I highly recommend them and can't wait to go back. read more

I had a date here for dinner and I really enjoyed myself. As soon as we walked in we were immediately greeted by the friendly host. We did not make a reservation but fortunately, were were able to sit at a high top table near the bar. Then our waitress came over and explained the menu and suggested some drinks. She was very knowledgeable about the menu. For drinks we ordered a cucumber tequila drink and a rum cocktail. The cucumber cocktail was refreshing and wasn't too strong. The rum cocktail was a bit bitter and we were not able to drink so we ordered the cucumber drink instead. For our entrees we ordered the Paidakia which was lamb chops with asparagus and potatoes. We also ordered Arni Youvetsi which was the lamb shank braised with wine tomato sauce over orzo. The lamb chops were cooked to perfection as I ordered them medium well. The asparagus and potatoes were well seasoned and very tender and flavorful. The lamb shank was delicious as the meat fell off the bone. It was both very tender and flavorful. The orzo was cooked to perfection and the wine sauce complemented the lamb shank quite well. Overall, it was a great experience. I always enjoy Greek food and Nostos was no exception. I will return soon to try some other entrees. If you are in the area, I recommend stopping by. Cheers! read more

See all

We went in for dinner and shared a few items. We started with the calf liver. It was just ok, it had a nice char but was lacking flavor. It would have been nice with a lot more lemon juice. We also got the octopus. I was too hungry and forgot to take a picture. This was actually pretty good. It also comes with a bean puree. The lamb shank is served with orzo. Since I'm gluten free, the waitress let me substitute for a side of spinash rice, which was very tasty. The lamb was also very good, fell off the bone. read more

Nostos - Calf liver - Greek Near Me - Vienna, Virginia

See all

I am in love with Nostos. I am in love with the ambiance. It is perfect and quiet. I love the service. The staff is so friendly! Today I went there to celebrate a friend's birthday. We ordered the grilled octopus which was literally grilled to perfection. Probably one of the best grilled octopuses is served at Nostos. For Entree's we ordered Lamb over Orzo and Grilled Chicken over potatoes. Both of these dishes were just pure perfection. My friend also got the espresso martini and she loved it. Birthday dessert was on the house from Nostos and this is such a kind gesture. I always come back here because my experience is always amazing. 5/5 must visit here every 6 months read more

Nostos - Lamb Orzo - Greek Near Me - Vienna, Virginia

See all

Just an amazing place to eat the service the people the hospitality and the quality is number one probably the best Greek food in town

Nostos has raised the standard for Greek food! This is truly a gem in the McLean area, with a lovely interior and a family feel. The food was outstanding -- fresh flavors, unpretentious. I really liked the octopus - it was juicy and a great portion size. The dips were also amazing, particularly the taramosalata (fish roe). read more

See all

Big fan of this place-- believe I saw a picture of Obama on the wall so the expectation was alr high. The octopus and the three dips are a must! The seafood orzo and Greek salad were also very refreshing-- I like this spot and it's a nice little date spot. Cheers! read more

See all

The drink and food were great. It was well decorated inside and looks very modern. The only problem was our waitress was cold and she seemed tired and no interest in her job. read more

Nostos -- A Contemporary Greek Table With Confident Comforts From the first bite to the final sweet finish, the meal at Nostos felt like a gentle journey through modern-style Greek comfort food -- with enough variety to satisfy a broad appetite, and enough character to make me want to come back for more. Haloumi Skaras -- the grilled cheese arrived simply plated, yet the haloumi's salty-milky richness and gentle char lent it real presence. Each bite offered a pleasant chew and a savory depth that served as a confident opening note, satisfying in its humble elegance. Dolmadakia Yialantzi -- grape leaves wrapped around seasoned rice and herbs, paired with that cooling yogurt sauce. The tang of the yogurt set off the subtle herbaceousness of the dolmades beautifully; the roll felt light yet comforting, with the yogurt adding a welcomed creamy contrast. Kolokithakia -- crisp-thin zucchini slices, likewise dressed with yogurt sauce, delivered a delicate crunch and fresh vegetal brightness. The zucchini's crispness was a nice foil for the creamy yogurt, and the interplay left a clean, lightly herbal aftertaste I found very agreeable. Arni Youvetsi -- a dramatic presentation: lamb shank atop orzo, bathed in tomato-wine sauce. Visually, it made an impression -- rustic yet refined. Flavor-wise, it was on the gentler side: the lamb's natural heft was there, but the seasoning seemed restrained. Still, the dish carried a comforting warmth and a homey gravitas, making it a wholesome, if slightly understated, main course. The preparation reflects the traditional concept of Youvetsi -- meat and orzo simmered and baked in tomato sauce. Mousaka -- layers of eggplant, seasoned meat, and béchamel stacked together into a classic. It delivered nicely: the eggplant softened without becoming mushy, the meat filling brought savory weight, and the béchamel added creamy cohesion. The textures layered well, and the overall effect was warm, satisfying, and familiar -- a dependable rendition of a Greek stalwart. Youvetsi Thalassinon -- and here is the standout: seafood (shrimp, calamari, mussels, perhaps more) simmered in tomato sauce over orzo. The flavors had a vibrancy and richness reminiscent of a hearty American-style seafood stew, yet with Mediterranean lightness. The sauce was robust; the seafood tender; the orzo soaked up the juices just right. This dish deserves "two thumbs up." Traditional Baklava -- a sweet and syrupy finale: layers of flaky phyllo, walnut, honey and cinnamon that leaned unabashedly into decadence. For anyone with a sweet tooth, it's pure comfort. The sweetness is generous -- bordering on indulgent -- but beautifully balanced by the crisp pastry and nutty filling. Overall Impression The meal at Nostos possesses a friendly coherence: from grilled cheese to seafood stew to sweet dessert, the pacing and selection felt thoughtfully varied. Some dishes (like the Arni Youvetsi) are subtle and could carry a bit more seasoning, but others -- especially the seafood orzo and zucchini or dolmades with yogurt -- sing with flavor and balance. I would happily return to explore more of their seafood offerings, confident that there are hidden gems still to discover. read more

See all

Excellent food, great service and the atmosphere and ambiance were very enjoyable. I had the chicken soup and the half grilled chicken and both were fantastic. My wife enjoyed the lamb chops too. The only criticism, is that the potatoes in both dishes had too much lemon. Will certainly be back again! read more

Attentive wait staff, wonderful presentarion and the flavors were perfect. We highly recommend anything on the menu. This place goes on out 'will return' list. Be aware, the parking lot gets full. read more

Service was lovely and food was good! The potatoes were surprisingly good and moist. Calamari is always a go to. The spinach and feta app was flavorful as well read more

See all

Easter Sunday. hadn't been to Nostos in a long time. it's still a pleasant place. good location. My husband and I ordered from the special menu prepared for this day...at the recommendation of our server. The food arrived fast...and the presentation was underwheming. The lamb with potatoes and veggies was...not good. The bread basket had stale hard bread with red hard boiled eggs that were overcooked and had a green sulfer rim. The wine was good. The chocolate mouse average but tasty. All in all it was a disappointing experience for a day of celebration, two members of our party had to forgo the experience because of illness...they may have had a better one at home in bed. we do not plan to return. read more

So amazing. Everything about the evening was lovely. Service was great. We started with some of the dips and the fried feta (omg). A couple of us had mezze and others had a full meal. The swordfish skewers were incredible. As was the chicken. read more

I made a reservation online and when we arrived we were promptly seated, and served in a very open and clean and slightly romantic setting. Our waiter was very attentive and was very good at describing the specials for that day and various options we could take when ordering. We couldn't make up our minds on this first visit to the restaurant so through his recommendations we ordered the vegetarian small plate selection and the small sized portion of the varied meat selection. We also ordered a few drinks and dessert. All in all, it was a very good experience for us because of the food, service and ambiance. We will definitely come back again soon. read more

Nostos - An imported Greek IPA! Very good! A total surprise as I didn't know this style of beer was even produced in Greece. - Greek Near Me - Vienna, Virginia

See all

Upscale Greek restaurant, with décor is reminiscent of Greece, that is located in the bottom floor of an office building The food here is great, but it is incredibly loud because all of the tables are shoved into one tiny room. My GF and I felt like we had to yell to be able to hear one another. It seemed like it was a little quieter in the bar area however. read more

Nostos - Greek Near Me - Vienna, Virginia

Near perfect. Good restaurant for those who eat GF because they label many menu items GF. Bronzino fish entree seems very popular. Server offered to debone it at the tableside. It was SO moist and delicious. Served with roast potatoes and what i believe was swiss chard (i'd never eaten that and im glad i did). I enjoyed the dolmades starter with tzatziki. Service impeccable although our server was more professional than friendly. I would dine here again and order the bronzino again. read more

Nostos - Dolmades - Greek Near Me - Vienna, Virginia

See all

From the moment you set foot in the door you feel special...no other way to describe plus we were first-timers. Began the evening with a great wine which led to our appetizers; flaming cheese and the octopus. Each unique and each delectable! Entrees for all were exceptional. Highly recommend the lamb from Colorado. Well seasoned and cooked to the perfect temp. Will definitely return and go out of our way to suggest to others, as well read more

Excellent dining experience!!!! Great atmosphere, Service and wonderful food choices, and all were excellent. We enjoyed 7 different orders and left very pleased with all. Will definitely return.. read more

Everything we ordered was delicious and the service was excellent! The ambiance is clean, white and peaceful. I never even knew this place existed in the middle of busy Tyson's area. The staff gave wonderful suggestions including the grilled octopus which was super tender. Salad was fresh and delicious. Portions are small so order a few to share (which is what we did for a small party) They have enough parking around the building and even a small party room. Great spot and can't wait to be back! read more

Nostos - Greek Near Me - Vienna, Virginia

This place was amazing. Service food and ambiance ! The food was so fresh and so was the bread and olive oil !!! Will def be having lunch here. It's so fancy ! read more

Never disappoints! There's a special food item I love to have when I go to this restaurant. It was not on the menu. Evidently, they had it as a dinner entrée the night before. I asked the waiter if I could please have it as an appetizer if they had any leftovers. The chef agreed and made me my requested special dish! How very nice. We ordered all appetizers. They were delicious. The grilled zucchini, grilled octopus, fried calamari, grilled swordfish, and cod with beets and skordalia (my requested item). If you haven't tried them, the grilled swordfish is really excellent. I'm not a hot sauce person. The only comment I would make about the fried calamari is that the sauce was too spicy for me. It was my birthday and they gave me my favorite galatoboureko as a dessert; it even had a candle in it. The phyllo was excellent, and the dessert was delicious. We have gifted many a dinner here to family and friends. They too all say it's excellent. The service was wonderful too. What more can you ask? read more

What a fantastic spot. While it's been a staple in the area for a while, I haven't had a chance to try Nostos until this past weekend. Food: I think we ordered almost everything. Our favorites were the sesame crusted feta and the meatballs. But, honestly, everything was so good! Service: even for being busy they were very attentive but also allowed us to enjoy our meal. Ambiance: this place is definitely a more upscale kind of atmosphere. Nice linens, nice decor - and everyone seemed to wear attire that was suited for this place (smart casual, almost business casual). I don't believe there's a dress code, but if you dress up, you'll fit in just fine. 10/10 would recommend and would go again. read more

Decent upscale Greek restaurant for an intimate night with your partner or clients. The flavors, execution, and ingredients are all great, but with each item, something obstructed elevation to classification as comprehensively great as opposed to good to upper good. Service is welcoming, prompt, and courteous. While not disappointed by any means, my anticipation perhaps induced expectations not commensurate with what was experienced. I must iterate to no end that critics and publications which trumpet the laurels of this place are incredibly off; not as a slight to nor fault of Nostos, so much as an indication as to the bland, narrow-minded complacency of the self-perceived culinary gentry. read more

See all

Nostos is always a hit with family and friends - it's one of our go-to restaurants when we want to have a memorable meal, especially with people visiting from out of town. There is a loyal following for this restaurant, so I recommend reservations. For appetizers, I recommend the flambe cheese or the grilled octopus - both outstanding, flavorful and unique. My personal favorite mains on the menu are the lamb shanks and colorado lamb chops (a seasonal special right now). If you like fish, the branzino is outstanding and is filleted tableside if you'd like. The orange cake is an excellent desert if you happen to have room. The staff are all wonderful, including Romina, who will greet you at the door with a big smile; making you immediately know you're in a family establishment. Don't hesitate -- go now! read more

Amazing! Nostos is located in an office building. Parking may be tight but it is free and there are spots available in front of the restaurant. More spots are available around the building as well. Made reservations awhile back and we were seated immediately. The hostess was kind and friendly. The restaurant is beautiful and the ambiance is lovely. Our server, Sotiri was wonderful! He was kind, attentive, knowledgeable, patient, and friendly from start to finish. Each dish we ordered was incredible. We enjoyed it all. It was light, fresh, flavorful, and quality ingredients are definitely used. You can taste the difference. Overall, we had a great meal here and can't wait to come back! read more

See all

Went here for a friend's birthday on a Saturday night. The place was packed and after we ate, we knew why! Food was delicious, wine selection on point, and our waiter was amazing. Can't wait to visit again soon! read more

The food was excellent!! Top notch quality in cuisine, service and atmosphere! Have been to plenty of Greek restaurants and Knostos takes the lead! Thank you to the servers and owners who always greet us with warmth and hospitality! We will be back again with friends and family! read more

We just hosted a private luncheon at Nostos. The food and service were all phenomenal. Peter and Angela did a great job helping us to plan the lunch, and it was exactly what we wanted. Highly recommend for any event or just a delicious lunch or dinner. We will return frequently. read more

While this restaurant can be a little tricky to find (look behind the Shell gas station), it is well worth the effort. The food, wine and service are all outstanding. Your greatest difficulty, will be choosing from the many delicious selections on the menu. The wine is superior to virtually every other Greek restaurant I've eaten at, and that's saying a lot. Lastly, I'd like to give kudos to my bartender and server on my most recent visit, Romina, who have outstanding service to myself and other patrons around me. read more

Still the best Greek restaurant in the DMV in my opinion. The foods always great as is the service. No obnoxiuoys napkin tossing and creepy guys at the bar. Definitely a must visit when near the Tyson's area! read more

My favorite restaurant I've had so far in Tysons. Food was exceptional. Service was exceptional, and the cocktail was one of the better ones that I've had in the dark sea. Highly recommend going. Being by myself was a bit awkward, considering it was mainly dinner parties, but the ambience is more formal and relaxed. read more

Had a late reservation on a Friday night. We were seated promptly and greeted by our waitress. Initially, she was great but we quickly realized she wasn't. She didn't check on us as frequent as we'd like. My glass of water took forever (it really felt like it) to be refilled and when it was, I found a fly. Again, it took forever to get a new glass of water. Although service was 'ok,' the food and ambiance definitely made up for it. Everything we ordered was DELISH! I can't wait to go again and try different dishes. read more

See all

It is rather expensive spot for similar type of food offered in the area. 1. Reservation - necessary. Never could find a seat without one. 2. Food - pretty good, beautifully plated 3. Service - slow but pleasant 4. Parking - free and close by It is a great place to host business dinner as well as romantic dinner. read more

See all

Second time here and food was excellent- just as I remembered it! The service is great and the food and feel of the restaurant is absolutely authentic! Highly recommend getting the octopus and if you're a meat eater like me, the meat sampler as the entree is a pretty good start to exploring the menu. Looking forward to going back for an exquisite evening in Greece read more

See all

Absolutely amazing! The octopus is so smooth that it cuts like butter, the lamb chops are juicy and tender. All the food is delicious and the service was great as well, very attentive and gave really great recommendations. read more

See all

Hands down one of the best formal Greek restaurants I have ever enjoyed. Group of 4 of us for dinner on a Friday night and ALL of us enjoyed ALL the food!! To start as shown in a lot of the photos, the place is beautifully decorated with a wonderful ambiance. Everyone was extremely friendly and the service was excellent. Sometimes it is nice to eat on white linen tablecloths! There's some outdoor covered seating. We got a couple dips and the taramosalata was definitely my favorite dip! The lamb chops were definitely a favorite and perfectly cooked medium! My Chilean Sea Bass was so good! It was a good sized portion and cooked beautifully! You MUST try Nostos for a great experience! It would be a great date spot or special occasion. I wouldn't bring my kids but that's just me. Really loved this place! @squishesays read more

See all

Went for Dinner on Saturday night. Had the cucumber tomato salad, flaming cheeze appetizer and the lamb chops.Baklava for dessert My friend had the chilean sea bass and said it was fantastic. Absolutely spectacular. The lamchops were cooked perfectly. My salad was wonderful. The baklava was the best I ever had. Greeted warmly by the hostess and was seated promptly. Service was Outdtanding, very attentive and they make you feel special while you ate there. I simply cannot say enough good things about this place! read more

Nostos - Greek Near Me - Vienna, Virginia

See all

Four of us had a delightful dinner on a Sunday night. Together started with sliced bread and EVOO to dip. Yummy. We started with grape leaves, octopus, Greek salad, flaming cheese, and beans. The octopus was tender and really good. They did not have the gigantic beans but told us they could do a smaller bean. We said yes. They were quickly devoured despite being "Adente"! The flaming cheese was awesome - highly recommend. The salad was refreshing. We split a couple of whole fish. Fresh and delicious. The service was outstanding. We closed the place down thanks to the extensive wine list. But we were never rushed out. I look forward to returning. read more

Nostos - Greek Near Me - Vienna, Virginia

See all

Nostos is everything that dining should be - fresh, fun, delicious with exceptional service. When you walk into the charming space, you are immediately transported and feel like you are in Greece. Every item on the menu is made with the freshest ingredients so you can't go wrong. We started with tzatziki, homemade dolmades and saganaki cheese flamed table side. They have a sommelier on staff if you want help choosing a wine pairing. We chose a delicious bottle from the Nemea region called Gaia. The octopus was tender and even more delicious than I had in Greece! finally, we enjoyed the Branzino (fish) which was fileted table side and served with complementary Greek potatoes, which are perfectly cooked with a lemony sauce and sauteed broccolini. Leave room for dessert - we loved the modern take on a deconstructed baklava. Crunchy layers of Filo dough with fresh walnuts and homemade ice cream. Service was very friendly and attentive throughout. One of my favorite restaurants anywhere in the world! read more

See all