Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
Updated Greek fare & an extensive Greek wine list in stone-walled, art-festooned modern dining room.
Address and Contact Information
Address: 8100 Boone Blvd, Vienna, VA 22182
Phone: (703) 760-0690
Website: http://nostosrestaurant.com/
Menu Photos
Order and Reservations
Reservations: nostosrestaurant.com
Photo Gallery
Related Web Results
Nostos Restaurant | Nostos presents a fresh, modern take on Greek …
Address: 8100 Boone (Aline & Leesburg) Blvd, Vienna, VA 22182. Phone: +1 703-760-0690. E-mail: [email protected]. Follow us. MAKE A RESERVATION.
Nostos Restaurant – Vienna, VA | OpenTable
A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere.
Nostos (@nostosrestaurant_dc) · Vienna, VA – Instagram
Traditional cuisine with an emphasis on seafood. · Photo by Nostos in Nostos Restaurant with @despinapagonis. Celebrating 200 years of Independence.
Reviews
Sean L.
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.
… moreFrom 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.
Robin Merlino
My favorite restaurant in our area. We have eaten here many times and it never disappoints. Best to ho with several people so you can share many small plates. My husband arranged a dinner party for my birthday. We had a private room, which is small but everything went well and the food and service was impeccable. Our favorite small plates are the trio of dips, grape leaves, spinach pies, and the Greek meatballs. Fish and lamb entrees are top notch. Don’t forget about dessert their baklava is to die for
… moreJames Holmes
We have eaten at this restaurant several times; tonight was the worst. In a dining room set up for dinner with white linen table clothes and napkins, we were seated at the only table in the dining area without linens and featuring a fully wilted red rose for table decoration. Always expensive, the Nostos food tonight (veal, chicken, and calamari meze) was wholly pedestrian and the service perfunctory. It was a total disappointment.
… moreShannon English
My husband and I went here for Valentine’s Day during lunch time and were not disappointed! We got the flaming cheese, octopus, spanakopita, and braised lamb. (Also their table bread was delicious) Although all was amazing, the octopus and braised lamb were the top favorites. We traveled all around Greece for our honeymoon and these dishes took us back. Thank you for the great service and food! We will be back to try the other menu items 🙂
… morePatrick Min
We had dinner at this modern Greek restaurant with a bright and clean ambiance. The food was freshly cooked and tasted excellent, and the service was good, making our dining experience great. I’m not usually a fan of Baklava, but I liked the one from here. It tasted so much better than buying it from a store. We will definitely go back to try more dishes.
… moreRyan Lawler
I’ve eaten at a lot of restaurants around the DMV and the food at Nostos has to be some of the most flavourful I’ve had in this area. The dips were incredible, especially the tzatziki! The chicken, the pork, perfectly cooked and full of so many complex flavours that all go together. The cinnamon rum cocktail was unreal. Generous portions too for the price!
And this is all backed by great service in a great location that was a little crowded and noisy but gave it that Greek atmosphere. Definitely will be back
… moreAnd this is all backed by great service in a great location that was a little crowded and noisy but gave it that Greek atmosphere. Definitely will be back
komal thakur
The restaurant’s cozy ambiance, convenient location, and excellent service were definite highlights. While my friends savored their meat and fish dishes, the vegetarian menu, which I’d reviewed beforehand, didn’t deliver to my craved palate. If you have a specific Indian palate and are vegetarian, this may not be the ideal choice. It’s a fantastic choice for meat and fish lovers, ideal for family dinners or a night out with friends.
… moreAnil Dwivedi
We have eaten here numerous times over the years mainly for lunch. We went with the family for dinner on a Saturday night. The manager was able to accommodate our party with a 3 hr window. Plenty of time. The table was tight but they were quick to remove empty plates and glasses.
Our waiter was Greek and able to discuss the menu and wine list at length.
The food was outstanding especially the octopus and lamb chop. No dish was lackluster.
We left thinking why we haven’t frequented this great restaurant. Oversight on our part, already planning our return meal!
… moreOur waiter was Greek and able to discuss the menu and wine list at length.
The food was outstanding especially the octopus and lamb chop. No dish was lackluster.
We left thinking why we haven’t frequented this great restaurant. Oversight on our part, already planning our return meal!
Tiffani Moore
I have been here several times and it is always fantastic but tonight was exceptional. We have some favorites we always get form their standard menu and picked a few from their specials menu and they were the highlight of the meal. One standout was the sesame encrusted feta with red pepper sorbet. It was a mouthgasm in a bite. They definitely need to move to the regular menu.
… moreTiffany J
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.
… moreI’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.