Nostos Restaurant

4.8

4298 Reviews

$31 to $50

Greek

Make a reservation

2 people

Nov 27, 2024

7:00 PM

Booked 36 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
Neighborhood
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, Takeout, Wheelchair Access, Wine

Featured in

Popular dishes

Avgolemono$10.00
traditional egg lemon chicken soup
Horiatiki$12.00
tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers
Manouri$12.00
mixed organic greens with apples, almonds and manouri cheese
Taverna$11.00
romaine lettuce, tomatoes, cucumbers, onions, peppers, feta cheese and kalamata olives
Pantzaria$13.00
marinated beets topped with arugula, kefalograviera cheese and almonds

Cheese

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

Mezedes - Small Plates

Vegetarian

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

Thalassina - Seafood Mezedes

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

Kreatika - Meat Mezedes

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

Psaria Imeras - Fresh Fish

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

Traditional Entrees

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

What 4,298 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 "wonderful dining experience" with consistently "excellent food and service." Known for its fresh, authentic Greek cuisine, it's a favorite for special occasions and gatherings. Despite some noise complaints, the "beautiful atmosphere" and attentive staff ensure guests feel welcomed. Popular dishes include branzino, lamb chops, and octopus, complemented by an impressive Greek wine selection.

4,298 Reviews

N
Nicholas
Washington DC
2 reviews
4.0
2 reviews
Dined 3 days ago
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 3
First time with my wife. Enjoyed the experience. Our seats were bit too close to others. I was brushed up against every time a server or other customer was passing through. My lamb was excellent and my wife enjoyed her branzino. Our appetizer calamari was on the bit.Salty side, but otherwise fresh and good. Greek salad was excellent as well, but little too stingy, with the content for the price. We'll go back and try other dishes in the future
Is this helpful?
G
Gerald
Washington DC
18 reviews
vip
5.0
18 reviews
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Good vibe good ambiance and delicious food . Staff cordial and service very good. Price point moderate on most menu items. Noisy but not intrusive.
Is this helpful?
A
Amanda
Chicago
1 review
5.0
1 review
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Service was excellent, food was absolutely delicious, and the ambiance was great! Can’t recommend this place enough!
Is this helpful?
B
Barry
Washington DC
3 reviews
vip
5.0
3 reviews
Dined on November 16, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
I had the seafood with orzo. My wife had a vegetable sampler which liked as well. The wine was excellent and the desserts were tasty and a bit unusual.
Is this helpful?
M
Matthew
Chicago
3 reviews
4.0
3 reviews
Dined on November 15, 2024
1. Overall 4
2. Food 5
3. Service 5
4. Ambience 4
Foods pretty good, it’s quite busy. I would say food and restaurant above average
Is this helpful?
C
Constance
Washington DC
1 review
5.0
1 review
Dined on November 13, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful lunch date. Jerry was a very attentive server. The food is amazing! We will be back soon.
Is this helpful?
M
Michael
Greater Boston
10 reviews
5.0
10 reviews
Dined on November 13, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Great restaurant, great food. Service was good. A bit noisy, but that was mostly due to one table with eight loud men. When they left, the ambience improved markedly. Still, it’s a noisy restaurant, but worth it.
Is this helpful?
R
Robert
Richmond
29 reviews
vip
5.0
29 reviews
Dined on November 12, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Have loved Nostos for years, still do! I always ask for Sotiri, in my opinion and experience, Nostos' best server.
Is this helpful?
A
Adolfo
Washington DC
28 reviews
vip
5.0
28 reviews
Dined on November 12, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Nostos remains one of our absolute favorites. The menu is varied, the specials are wonderful, everything is delicious and well-prepared. The service is always pleasant, the ambiance is lovely and the bar is very good. We highly recommend Nostos for a great meal and it also makes a great place for small special events.
Is this helpful?
A
Anne
Washington DC
7 reviews
5.0
7 reviews
Dined on November 12, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always enjoy sharing small plates with friends at at Nostos. There is a great variety of well seasoned dips, vegetables meats and fishes. The bar area seating allows for quiet conversation over dinner.
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 4298 OpenTable diners.

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

Make a reservation

2 people

Nov 27, 2024

7:00 PM

Booked 36 times today

Order delivery or takeout

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

Cross street
Leesburg pike
Neighborhood
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 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, Takeout, 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 reservation

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

Tzatziki$10.00

Tyrokafteri$10.00

Taramosalata$10.00

Fava Santorinis$9.00

Soup / Salads

Avgolemono$10.00

Horiatiki$12.00

Manouri$12.00

Taverna$11.00

Pantzaria$13.00

Cheese

Haloumi Skaras$14.00

Saganaki$14.00

Feta Saganaki with Watermelon$15.00

Mezedes - Small Plates

Vegetarian

Spanakopita$12.00

Dolmadakia$12.00

Kolokithakia$12.00

Greek Beans$10.00

Vegetarian Platter$25.00

Thalassina - Seafood Mezedes

Xifias Souvlaki$18.00

Htapodi$25.00

Garides Saganaki$18.00

Kalamarakia Tiganita$16.00

Kreatika - Meat Mezedes

Kotopoulo Souvlaki*$13.00

Fileto Souvlaki*$22.00

Biftekakia*$13.00

Kreatomezes / Meat Sampler*$26.00

Psaria Imeras - Fresh Fish

Lavraki - Branzino$41.00

Salmon Fillet*$25.00

Chilean Sea Bass

Tsipoura - Dorado$41.00

Traditional Entrees

Seafood Orzoto$34.00

Paidakia$44.00

Arni Youvetsi$43.00

Mousaka$26.00

Kotopoulo*$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 reservations?

Make a reservation

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