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

4308 Reviews

$31 to $50

Greek

Make a booking

2 people

29 Dec 2024

7:00 pm

Booked 19 times today

Good for special occasions
Good for business meals
Healthy

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 5:00 pm–9:30 pm
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 Parking
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

AvgolemonoUSD 10.00
traditional egg lemon chicken soup
HoriatikiUSD 12.00
tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers
ManouriUSD 12.00
mixed organic greens with apples, almonds and manouri cheese
TavernaUSD 11.00
romaine lettuce, tomatoes, cucumbers, onions, peppers, feta cheese and kalamata olives
PantzariaUSD 13.00
marinated beets topped with arugula, kefalograviera cheese and almonds

Cheese

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

Mezedes - Small Plates

Vegetarian

SpanakopitaUSD 12.00
crisp layers of phyllo filled with spinach, feta cheese and scallions
DolmadakiaUSD 12.00
grape leaves with rice, pine nuts, spring onions and herbs served with tzatziki
KolokithakiaUSD 12.00
thinly sliced crisp zucchini served with tzatziki
Greek BeansUSD 10.00
northern beans with scallions, parsley, olive oil and lemon
Vegetarian PlatterUSD 25.00
Vegetarian moussaka, stuffed tomato with rice and herbs, spanakopita, dolmadakia with tzatziki

Thalassina - Seafood Mezedes

Xifias SouvlakiUSD 18.00
swordfish skewers served with beets salad walnuts and yogurt
HtapodiUSD 25.00
grilled octopus served with fava puree, topped with onions
Garides SaganakiUSD 18.00
sauteed shrimp with feta cheese, tomatoes, onions and raisins
Kalamarakia TiganitaUSD 16.00
fried kalamari served with seafood based tomato sauce

Kreatika - Meat Mezedes

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

Psaria Imeras - Fresh Fish

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

Traditional Entrees

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

What 4,308 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 in McLean offers a consistently delightful dining experience with its "amazing food" and "friendly atmosphere." Known for outstanding Greek cuisine, patrons praise the "spectacular" lamb chops and fresh seafood. Despite occasional noise, the attentive service and welcoming ambiance make it a favorite for special occasions and memorable meals.

4,308 Reviews

J
Jennifer
VIP
Washington DC
5 reviews
3.0
5 reviews
Dined 2 days ago
1. Overall 3
2. Food 4
3. Service 2
4. Ambience 4
My girlfriends took me to Nostos to celebrate my recent engagement. The experience was disappointing, and not what I have experienced previously at Nostos. Our waiter didn’t seem to understand food service. He brought a food item we decided against while ordering and asked him not to bring. When it showed up cold, we asked him to just take it back (because we didn’t actually order it) but another one appeared. Then, he opened another bottle of champagne to pour one additional glass. Had he informed us that it would require opening a whole new bottle, we would have ordered one glass. I can understand one mistake, but this was a mess. I left my celebration feeling bad that my girlfriends had to pay for two unintended items on the bill. I will think twice about returning.
1 person found this helpful
k
kenneth
VIP
Washington DC
94 reviews
5.0
94 reviews
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This was Christmas Eve and although the restaurant was very busy, the service and food was excellent. This restaurant really knows how to cook and prepare fish. The Rockfish and Dorado were perfectly cooked and flavorful. One of these days we will have to order a more traditional greek offering, but those fish dishes are so good!!!!! We even had a pretty decent Greek Chardonnay. Not Napa, but paired well with the food.
Is this helpful?
L
Lisa
Charleston
3 reviews
5.0
3 reviews
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
I think we just started a Christmas Eve tradition by dining at Nostos restaurant! Everything was absolutely perfect—great check in experience, great atmosphere, great service, and MOST IMPORTANTLY…AMAZING food! Must haves: sea bass, fried zucchini, lemon soup, and Rockfish! Merry Christmas Nostos and thank you for such an incredible experience!
Is this helpful?
L
Lily
New York City
1 review
5.0
1 review
Dined on 21 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent lamb chop special! We had a great dinner here.
Is this helpful?
E
Estella
VIP
Los Angeles
13 reviews
4.0
13 reviews
Dined on 21 December 2024
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
The food is ok, I hoped to see more vegetarian dish. The waiter was friendly but the others service are too rude to take out the food without say excuse when we didn’t finish the meal. The orange cake (Portokalopita) was better than what I had in Greece, 10 out of 10!
Is this helpful?
J
Jennifer
VIP
Washington DC
12 reviews
5.0
12 reviews
Dined on 20 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful food as always! We are a little early - 6 pm - no crowd, much quieter than later in the evening. Excellent service!
Is this helpful?
E
Edward
VIP
Portland
13 reviews
5.0
13 reviews
Dined on 20 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
A meal at Nostos never disappoints. Our server was helpful and attentive. The drinks were excellent. And all our food came out perfect. Wish I still lived nearby!
Is this helpful?
M
Monica
Washington DC
1 review
5.0
1 review
Dined on 7 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always amazing food!! Great service! Definitely a must visit.
Is this helpful?
J
Jay
VIP
Pittsburgh
4 reviews
5.0
4 reviews
Dined on 5 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Main dining room was a bit crowded and noisy, so we moved to the bar area. Wonderful service and great value for the food - overall a nice experience.
Is this helpful?
M
Margaret
Washington DC
17 reviews
5.0
17 reviews
Dined on 5 December 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Nostos is a great restaurant. The food is fantastic. Three of us shared several small plates, and each was very good. They staff is very nice and attentive. It has become one of my special go to restaurants.
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 4308 OpenTable diners.

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

Make a booking

2 people

29 Dec 2024

7:00 pm

Booked 19 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 5:00 pm–9:30 pm
Price
$31 to $50
Cuisines
Greek, Mediterranean, Seafood
Dining style
Casual Elegant
Dress code
Smart Casual
Parking details
Public Parking
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

TzatzikiUSD 10.00

TyrokafteriUSD 10.00

TaramosalataUSD 10.00

Fava SantorinisUSD 9.00

Soup / Salads

AvgolemonoUSD 10.00

HoriatikiUSD 12.00

ManouriUSD 12.00

TavernaUSD 11.00

PantzariaUSD 13.00

Cheese

Haloumi SkarasUSD 14.00

SaganakiUSD 14.00

Feta Saganaki with WatermelonUSD 15.00

Mezedes - Small Plates

Vegetarian

SpanakopitaUSD 12.00

DolmadakiaUSD 12.00

KolokithakiaUSD 12.00

Greek BeansUSD 10.00

Vegetarian PlatterUSD 25.00

Thalassina - Seafood Mezedes

Xifias SouvlakiUSD 18.00

HtapodiUSD 25.00

Garides SaganakiUSD 18.00

Kalamarakia TiganitaUSD 16.00

Kreatika - Meat Mezedes

Kotopoulo Souvlaki*USD 13.00

Fileto Souvlaki*USD 22.00

Biftekakia*USD 13.00

Kreatomezes / Meat Sampler*USD 26.00

Psaria Imeras - Fresh Fish

Lavraki - BranzinoUSD 41.00

Salmon Fillet*USD 25.00

Chilean Sea Bass

Tsipoura - DoradoUSD 41.00

Traditional Entrees

Seafood OrzotoUSD 34.00

PaidakiaUSD 44.00

Arni YouvetsiUSD 43.00

MousakaUSD 26.00

Kotopoulo*USD 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