Business Details
Your Destination for Authentic Greek Dining in Vienna, VA
At Nostos Restaurant, we embrace the essence of Greek culinary culture through a modern lens. Our philosophy centers on sharing traditions and creating memorable experiences through food. We source fresh Mediterranean ingredients, including branzino, dorado, and sardines, seasoned with extra virgin Greek olive oil to highlight authentic flavors. Our menu features mezedessmall sharing dishes that embody the social spirit of Greek diningas well as vegetarian staples of the Mediterranean diet and a curated selection of Greek cheeses.With over fifty Greek wines from diverse regions, we invite guests to explore the rich heritage of Dionysus, the mythical god of wine. Our commitment to quality and innovation ensures every visit becomes a celebration of heritage and community.
Services
Dinner
Private Dining
Catering
Takeout
Online Ordering
e-Gift Cards
Reservations
Wine Selection
Vegetarian Dishes
Mezedes
Highlights and features
- Awarded Best of Vienna for exceptional Greek cuisine
- Curated selection of over 50 Greek wines from diverse regions
- Authentic mezedes for shared dining experiences
- Modern take on traditional Mediterranean seafood preparations
- Private dining spaces for intimate gatherings
What people say
Best Greek restaurant
Award-winning dishes
Curated wine list
Vibrant atmosphere
Exceptional service
Services
Dinner
Our dinner service features a meticulously crafted menu blending traditional Greek flavors with contemporary presentation. Guests enjoy fresh Mediterranean seafood like branzino and sardines, house-made pastas, and seasonal vegetables. The restaurant's ambiance combines modern aesthetics with nods to Greek heritage, creating an immersive dining experience perfect for both special occasions and casual evenings.
Private Dining
Nostos Restaurant offers three distinct private dining spaces accommodating groups of 10-50 guests. Each space features customizable menus with curated wine pairings, dedicated service staff, and audiovisual capabilities. Ideal for corporate events, wedding rehearsals, or family celebrations, these spaces maintain the restaurant's signature aesthetic while providing exclusive privacy for special occasions.
Catering
Our catering service brings Greek culinary traditions to your chosen venue. Menus feature signature mezedes, whole grilled fish, and artisanal spreads, with options for both formal plated dinners and interactive buffet stations. The team provides full-service execution including staffing, equipment, and coordination, ensuring authentic flavors and professional presentation for weddings, corporate functions, and private parties.
Takeout
Nostos Restaurant' takeout program preserves the integrity of our dishes for off-premise enjoyment. The menu includes family-style portions of popular mezedes, whole roasted fish, and house-made desserts. Orders are packaged in eco-friendly containers with reheating instructions, and curbside pickup is available during operating hours. Wine flights and cocktail kits complement meals for at-home Greek dining experiences.
Wine Selection
The wine program showcases over 50 selections from Greek vineyards, spanning Assyrtiko whites from Santorini and Xinomavro reds from Macedonia. Sommeliers curate pairings that enhance specific dishes, with options by the glass and bottle. Educational tasting notes explain regional varietals, and seasonal wine dinners feature collaborations with Greek winemakers. The list has received Wine Spectator recognition for its depth and authenticity.
Questions
When does Nostos Restaurant Restaurant reopen after summer closure?
Nostos Restaurant Restaurant will reopen on Tuesday, July 8th after closing for summer vacation starting June 29th.
Can I order food for pickup?
Yes, we offer curbside pickup during operating hours. Orders can be placed through our online ordering system.
Are private dining spaces available for events?
Yes, we have three private dining spaces with customizable menus and dedicated service for groups of 10-50 guests.
What awards has Nostos Restaurant received?
Nostos Restaurant has been recognized with the Best of Vienna Award and named among Northern Virginia's top 50 restaurants by NoVA Magazine.
Do you offer catering services?
Yes, our catering service provides Greek-inspired menus for off-site events with full-service execution and professional staff.
What are Nostos Restaurant' regular operating hours?
We're open Tuesday 5-9:30 PM, Wednesday-Friday 11:30 AM-2:30 PM & 5-9:30 PM, Saturday 5-10 PM.
Reviews (7)
Namrata S.
Jan 28, 2022
Report
Wow, this place was unexpected. It's located in an office building. The restaurant is definitely upscale so make sure to dress properly. Their branzino is highly recommended!! Moussaka can be stripped off the menu. Although a rich meal, it's not very filling. The portion was too small or needed to come with a side. It felt a little overpriced for the small portion. The place also smells a little bit. I hope it's from food and not someplace else.
Mark Park
Jan 18, 2022
Report
Not sure if the server was new or overwhelmed. Ordered sparkling water which they forgot until I reminded them after appetizers came out.. 20 minutes after we order entree..was told that their special was all out and to order something else...Told them to box left overs and they ended up throwing them away...not a good experience for wife's birthday dinner...
Bella J.
Jan 05, 2022
Report
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.
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.
Abha A.
Jan 05, 2022
Report
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
Looking forward to going back for an exquisite evening in Greece
Michelle
Dec 31, 2021
Report
The Chilean Sean bass ($42) was absolute perfection. Second photo is the traditional Mediterranean salad - most traditional one I've found in the US thus far. Hard time finding a dry white wine to go with the seafood - their rose is surprisingly more dry than any of their whites. The atmosphere and service was high end, ambient, and relaxing.
T. C.
Dec 29, 2021
Report
Since it's Carry put order, the rating may not be as accurate as I can't comment on the service or dinning experience. Also food always take a discount when it's take out. With that little caveat, I really love the octopus appetizer, so tender and the grill taste is perfect and goes really well with the fact pure! The lamb shank on the other hand is a bit disappointed because it's a bit dry and the flavor is a bit too bland. To our surprised, they gave us a small piece of cake/dessert for free. I have no idea what the name is, is like a dry cake with a cinnamon flavor and I ate it with coffee
N. T.
Dec 24, 2021
Report
I wanted to mention that while the dine-in experience has been first rate in all respects, they outdid themselves with the curbside delivery of the special New Year's Eve menu. The delivery was virtually split second timed, the food was well packaged and done perfectly and as always the entire evolution was done with grace and efficiency. The aroma in the car almost drove us crazy on the short drive home and the meals were magnificient
