Nostos Restaurant

Name: Nostos Restaurant
Address: 8100 Boone Blvd, Vienna, VA, United States, 22182
Telephone: (703) 760-0690
Price range: $31 to $50
Rating: 4.8

4.8

4323 Reviews

$31 to $50

Greek

Make a booking

2 people

21 Jan 2025

19:00

Booked 33 times today

Good for special occasions
Good for business meals
Neighbourhood gem

A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere. The walls are adorned with old black and white photos of Greece, a nod to our namesake, which is the origin of “nostalgia.” Our healthy menu has guaranteed returning customers and consists of daily fresh fish, popular lamb dishes, and several vegetarian selections. The Aegean-inspired airy ambiance makes Nostos a romantic choice for a date night; while our private room options make it ideal for special parties or corporate events.

Order delivery or takeout

Dining areas

Additional information

Dining style
Casual Elegant
Price
$31 to $50
Cuisines
Greek, Mediterranean, Seafood
Hours of Operation
Tue–Sat 17:00–21:30
Phone number
(703) 760-0690
Website
http://nostosrestaurant.com/
Payment Options
AMEX, Discover, Mastercard, Visa
Dress code
Smart Casual
Executive Chef
Chef Makis Gianniotis
Catering
Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.
Private party facilities
Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing

Location
8100 Boone Blvd, Vienna, VA 22182
Area
Tysons Corner / McLean
Cross Street
Leesburg pike
Parking details
Public Lot
Public transit
Tysons Corner Metro
Additional
Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeaway, Wheelchair Access, Wine

Featured in

Popular dishes

AvgolemonoUS$10.00
traditional egg lemon chicken soup
HoriatikiUS$12.00
tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers
ManouriUS$12.00
mixed organic greens with apples, almonds and manouri cheese
TavernaUS$11.00
romaine lettuce, tomatoes, cucumbers, onions, peppers, feta cheese and kalamata olives
PantzariaUS$13.00
marinated beets topped with arugula, kefalograviera cheese and almonds

Cheese

Haloumi SkarasUS$14.00
grilled cypriot sheep and goat cheese served with marinated beets
SaganakiUS$14.00
pan fried kefalograviera cheese flamed table side
Feta Saganaki with WatermelonUS$15.00
sesame crusted and pan fried feta cheese topped with organic greek honey, served with watermelon

Mezedes - Small Plates

Vegetarian

SpanakopitaUS$12.00
crisp layers of phyllo filled with spinach, feta cheese and scallions
DolmadakiaUS$12.00
grape leaves with rice, pine nuts, spring onions and herbs served with tzatziki
KolokithakiaUS$12.00
thinly sliced crisp zucchini served with tzatziki
Greek BeansUS$10.00
northern beans with scallions, parsley, olive oil and lemon
Vegetarian PlatterUS$25.00
Vegetarian moussaka, stuffed tomato with rice and herbs, spanakopita, dolmadakia with tzatziki

Thalassina - Seafood Mezedes

Xifias SouvlakiUS$18.00
swordfish skewers served with beets salad walnuts and yogurt
HtapodiUS$25.00
grilled octopus served with fava puree, topped with onions
Garides SaganakiUS$18.00
sauteed shrimp with feta cheese, tomatoes, onions and raisins
Kalamarakia TiganitaUS$16.00
fried kalamari served with seafood based tomato sauce

Kreatika - Meat Mezedes

Kotopoulo Souvlaki*US$13.00
chicken skewers served with tzatziki
Fileto Souvlaki*US$22.00
filet mignon skewers
Biftekakia*US$13.00
greek style beef meatballs served with tzatziki
Kreatomezes / Meat Sampler*US$26.00
biftekakia, chicken, lamb chops, served with asparagus and tzatziki

Psaria Imeras - Fresh Fish

Lavraki - BranzinoUS$41.00
whole mediterranean bass, white-moist-tender flakes, delicate, mild flavor
Salmon Fillet*US$25.00
broiled in olive oil and lemon
Chilean Sea Bass
broiled and served over lemony spinach and rice
- Market Price
Tsipoura - DoradoUS$41.00
whole Mediterranean fish, mild and tender, sweet flavor served with vegetables and oven brown potatoes

Traditional Entrees

Seafood OrzotoUS$34.00
shrimp, calamari, octopus, mussels and sea bass cooked in light tomato sauce and served with orzo
PaidakiaUS$44.00
grilled, lamb chops served with asparagus and potatoes
Arni YouvetsiUS$43.00
lamb shank, braised in wine tomato sauce served over greek style orzo
MousakaUS$26.00
layers of baby eggplant, potatoes and ground beef topped with a rich bechamel
Kotopoulo*US$29.00
semi boneless organic grilled half chicken, served with baby carrots and potatoes

What 4,323 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8

4.8 based on recent ratings

4.9Food
4.8Service
4.7Ambience
4.5Value

Noise • Moderate

Loved For

Washington, D.C. Area
Greek

Review summary

AI-generated from verified diner reviews

Nostos Restaurant offers a delightful Greek dining experience with "superb food" and "excellent service." Guests rave about the "amazing seafood" and "varied menu," complemented by a "lovely ambiance." While noise levels can be high, the attentive staff ensures a memorable visit. It's a "favorite venue" for many, perfect for special occasions.

4,323 Reviews

H
Henry
Washington DC
3 reviews
5.0
3 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The food was exceptional and our waitress was amazing. She helped us pick the wine and provided us with a taste sample. The meals were brought out in a timely manner and we didn't feel like we were rushed.
Is this helpful?
C
Chris
Washington DC
307 reviews
5.0
307 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
By far the best Greek restaurant in the DC area and one of the best in general. Excellent, authentic cuisine with super friendly service. Thoughtful wine list. Always a great time. Thank you.
Is this helpful?
G
Gail
VIP
Washington DC
78 reviews
5.0
78 reviews
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
As always, my husband and I had a wonderful dinner at Nostos on Friday night. The only problem is deciding which of the delicious dishes to order. This time we had the fried zucchini, grilled swordfish skewers, and whole branzino. All delicious. And service was excellent.
Is this helpful?
S
Sear
Washington DC
3 reviews
5.0
3 reviews
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always the best and never falls short of expectations.
Is this helpful?
G
Gaynell
Washington DC
12 reviews
4.0
12 reviews
Dined 6 days ago
1. Overall 4
2. Food 3
3. Service 5
4. Ambience 3
The service was outstanding. Noise level was good because we got there early but became noisy as the night went on. Food was good but a little pricey for what you get. Over $100 for 2 of us with 1 drink each and no dessert
Is this helpful?
J
Jim
VIP
Washington DC
20 reviews
5.0
20 reviews
Dined on 11 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always a great meal with excellent service, food and atmosphere.
Is this helpful?
S
Sam
VIP
Washington DC
12 reviews
5.0
12 reviews
Dined on 8 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent meal and service. Anytime I have the opportunity to have a meal at Nostos, it’s a real treat!!!
Is this helpful?
S
Sunita
Houston
1 review
2.0
1 review
Dined on 5 January 2025
1. Overall 2
2. Food 5
3. Service 3
4. Ambience 3
The hosts are unprofessional. We stood there for over 20 minutes while they attended to others arriving after us. She didn’t acknowledge us or tell she’d be with us shortly. Didn’t offer to take our coats but offered others in front of us to take their coats. Felt unwelcome
Is this helpful?
e
edward
Washington DC
17 reviews
5.0
17 reviews
Dined on 4 January 2025
1. Overall 5
2. Food 5
3. Service 4
4. Ambience 4
The resturant was overly crowded and noisy and the wait staff had a hard time attending to everyone That said the food was excellent and the wait staff did everything they could to handle the crowded room
Is this helpful?
C
Christine
Washington DC
47 reviews
5.0
47 reviews
Dined on 3 January 2025
1. Overall 5
2. Food 4
3. Service 5
4. Ambience 5
Nostos served up a wonderful experience for me and my guest on Jan 3. It was quiet enough that we could have a long talk and our waiter was incredibly good. He was patient, always there when needed and took care of our every need without being asked. The food was reliably good. Bravo! we shall return!
Is this helpful?

FAQs

Nostos Restaurant offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.8 stars by 4323 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people

21 Jan 2025

19:00

Booked 33 times today

Order delivery or takeout

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

Cross Street
Leesburg pike
Area
Tysons Corner / McLean
Hours of Operation
Tue–Sat 17:00–21:30
Price
$31 to $50
Cuisines
Greek, Mediterranean, Seafood
Dining style
Casual Elegant
Dress code
Smart Casual
Parking details
Public Lot
Public transit
Tysons Corner Metro
Payment Options
AMEX, Discover, Mastercard, Visa
Executive Chef
Chef Makis Gianniotis
Additional
Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeaway, Wheelchair Access, Wine

Website
http://nostosrestaurant.com/
Phone number
(703) 760-0690
Catering
Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.
Private party facilities
Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing

Nostos Restaurant

Make a booking

Order delivery or takeout

Dining areas

Additional information

100 Washington, D.C. Area Restaurants to Love This Valentine's Day

50 Washington DC Restaurants to Connect In For Mother's Day

Seafood Orzoto

Tzatziki

Mousaka

Dips

TzatzikiUS$10.00

TyrokafteriUS$10.00

TaramosalataUS$10.00

Fava SantorinisUS$9.00

Soup / Salads

AvgolemonoUS$10.00

HoriatikiUS$12.00

ManouriUS$12.00

TavernaUS$11.00

PantzariaUS$13.00

Cheese

Haloumi SkarasUS$14.00

SaganakiUS$14.00

Feta Saganaki with WatermelonUS$15.00

Mezedes - Small Plates

Vegetarian

SpanakopitaUS$12.00

DolmadakiaUS$12.00

KolokithakiaUS$12.00

Greek BeansUS$10.00

Vegetarian PlatterUS$25.00

Thalassina - Seafood Mezedes

Xifias SouvlakiUS$18.00

HtapodiUS$25.00

Garides SaganakiUS$18.00

Kalamarakia TiganitaUS$16.00

Kreatika - Meat Mezedes

Kotopoulo Souvlaki*US$13.00

Fileto Souvlaki*US$22.00

Biftekakia*US$13.00

Kreatomezes / Meat Sampler*US$26.00

Psaria Imeras - Fresh Fish

Lavraki - BranzinoUS$41.00

Salmon Fillet*US$25.00

Chilean Sea Bass

Tsipoura - DoradoUS$41.00

Traditional Entrees

Seafood OrzotoUS$34.00

PaidakiaUS$44.00

Arni YouvetsiUS$43.00

MousakaUS$26.00

Kotopoulo*US$29.00

Overall ratings and reviews

Loved For

Review summary

FAQs

Does Nostos Restaurant offer delivery through OpenTable or takeout?

How is Nostos Restaurant restaurant rated?

Is Nostos Restaurant currently accepting bookings?

Make a booking

Order delivery or takeout

Dining areas

Additional information

Featured in

100 Washington, D.C. Area Restaurants to Love This Valentine's Day

50 Washington DC Restaurants to Connect In For Mother's Day