Nostos Restaurant
Nostos Restaurant

Nostos Restaurant

  • Dining Style: Casual Elegant
  • Website: http://nostosrestaurant.com/
  • Phone: (703) 760-0690
  • Hours of Operation:
    Monday - Friday 11:30am to 2:30pm Monday-Friday 5:00pm to 10:00pm Saturday 5:00pm to 10:30pm
  • Payment Options: AMEX,Discover,MasterCard,Visa
  • Cuisine: Mediterranean, Greek
  • Dress Code: Smart Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Full Bar, Happy Hour, Takeout, Wine

Getting there

  • Cross Street: Leesburg pike
  • Parking: Public Lot
A word from Nostos Restaurant
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Food
  • Diners' Choice WinnerFit for Foodies
Nostos Restaurant reviews from OpenTable diners
365 reviews since July 23, 2014
Overall Rating4.4
  • Food4.6
    Service4.4
  • Ambiance4.2
    Noise LevelEnergetic
94% of reviewers would recommend this restaurant to a friend.
fit for foodies (257)neighborhood gem (164)special occasion (157)good for groups (101)great for lunch (94)romantic (78)hot spot (71)notable wine list (62)vibrant bar scene (29)kid-friendly (17)great for brunch (12)great for outdoor dining (4)late-night find (4)scenic view (1)Show More
  • Great Greek
    Brenuart
    Dined on 11/18/2014
    Very good food - everything I had was great. We got five appetizers and loved them all. I'd like to go back some time and try some entrees. The noise level was high, but as it got a little later it was better.
    Special Features:
    fit for foodies, good for groups, hot spot, late-night find, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • First time - will be back.
    Montespertoli06
    Dined on 11/18/2014
    While we just had a few "small plates" the dishes were perfectly cooked and full of flavor.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great food and very accomodating.
    OpenTable Diner Since 2011
    Dined on 11/15/2014
    Food was amazing. We also really appreciated how accomodating the restaurant was of a large group. We originally made the reservation for 8 people and ended up with 12 people and Nostos went out of its way to accomodate us. Service was very friendly. The sea bass entree was awesome and we really enjoyed the small flaming cheese plate.
    Special Features:
    fit for foodies, good for groups, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • It's Greek to me!!
    JonahKuhioVIP
    Dined on 11/14/2014
    Love this place - hoppin on Friday night - waiters are helpful to point out specials - you won't be disappointed
    Special Features:
    good for groups, hot spot, neighborhood gem, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Better than expected.............Excellent
    OpenTable Diner Since 2011
    Dined on 11/13/2014
    I had not been to Nostos before but was invited by a business colleague. The atmosphere is excellent, the staff was extremely professional, and I can't say enough about the food. I will definitely be back - its a great find for me.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • OpenTable Diner Since 2006
    Dined on 11/11/2014
    Service is always just ok, the food is terrific, which is why I keep going back. It was much nosier than usual and we had a very hard time hearing each other.
    Special Features:
    great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • OpenTable Diner Since 2002VIP
    Dined on 11/11/2014
    The best Greek restaurant! Wonderful menu choices. Lamb dishes are delicious. The soups are always a treat. They make the best martinis in town! Service is exceptional -- helpful, professional, and friendly without being obsequious.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great service, Mediterranean menu
    JJinDCVIP
    Dined on 11/8/2014
    We had the cold appetizer sampler, the grilled octopus, grilled lamb chops, dolmas, grilled calamari, and traditional entree sampler. Everything was excellent, what you would expect from a high end restaurant. The service, though, stood out for me. Our server was attentive and lively even though the restaurant was packed. My mom's ice tea never went empty. We even got three desserts, even though we only ordered one! If I am entertaining my parents, or anyone else, I would not bring them to any other restaurant in Tyson's Corner.
    Special Features:
    fit for foodies, good for groups, hot spot, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Halibut was excellent
    OpenTable Diner Since 2012
    Dined on 11/7/2014
    Greek appetizers were very good. My wife and I both ordered the halibut and it was very well prepared, not over-cooked, and excellent flavor. We brought our own bottle of French Bordeaux and the corkage fee was $30 - Higher that I expected, but it allowed up to have an expensive bottle since we do not know any of the Greek wines.
    Special Features:
    neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • repeat diner
    OpenTable Diner Since 2005
    Dined on 11/7/2014
    I have been many times and have never been disappointed!
    Special Features:
    fit for foodies, good for groups, great for lunch, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Fabulous
    Sailor123VIP
    Dined on 11/4/2014
    My latest favorite restaurant in Tysons. A bit hard to find, tucked in a corner of a nondescript office building. But everyone has found it, as it is always full. The food is simply delicious...perfectly prepared. Especially the seafood. Love the swordfish so much it is hard to consider anything else.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • With Six You Get Small Plates
    Bruncher
    Dined on 11/3/2014
    We were celebrating the retirement of a coworker who had never had Greek food before. He LOVED it! Around the table were 4 others who had the usual Greek fare - lettuce with olives and feta, gyros, and baklava. They could not believe how great REAL Greek food is. A village salad with tomatoes, capers, cucumbers, and slices of feta with a light lemon and olive oil dressing. Fried cheese. Caviar dip. Fried calamari. Grilled beef, lamb, and chicken. Salmon over spinach. Small plates were the way to go!
    Special Features:
    fit for foodies, good for groups, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Loved it!
    OpenTable Diner Since 2011
    Dined on 11/1/2014
    My husband is Greek and his mother is an amazing cook, so we both are very critical when it comes to Greek food and usually disappointed in Greek restaurants. We absolutely loved Nostos. The food was excellent, loved the extensive Greek wine list, and the service perfect. We highly recommend and will go there again...many times.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Delicious Evening
    kerriu73
    Dined on 11/1/2014
    Everything was wonderful except the noise level. We were happy to have our party of seven seated at a nice round table in the corner of the dining room, but it was very difficult to have a conversation with anyone except the person seated next to you. The food and service was fabulous.
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Flavors of Greece
    CandyVIP
    Dined on 11/1/2014
    Whether you are a vegetarian, piscetarian or meat lover, you will find delicious choices at Nostos. The choices for appetizers are many, as well as a variety of fishes, and lamb prepared very nicely. The deserts are very special. And all dishes are Greek, through and through.
    Special Features:
    fit for foodies, good for groups, great for lunch, hot spot, kid-friendly, neighborhood gem, notable wine list, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • OpenTable Diner Since 2005
    Dined on 10/31/2014
    My new favorite restaurant!! However they are pricy.
    Special Features:
    fit for foodies, neighborhood gem, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Once again - Perfect
    Amb1VIP
    Dined on 10/31/2014
    My husband and I really enjoy lunch at Nostos. We are never disappointed. The food and service have to be among the best at Tyson's Corner. You just have to try it. I am sure you will agree with me. We retrun often and recommend it to our family and friends.
    Special Features:
    fit for foodies, good for groups, neighborhood gem, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • OpenTable Diner Since 2007VIP
    Dined on 10/30/2014
    The food at Nostos is always excellent, and tonight's experience did not disappoint. I love this restaurant!
    Special Features:
    fit for foodies, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great date spot
    JimmyC
    Dined on 10/29/2014
    I took a first date to Nostos. Its probably a bit pricey for a first date (especially considering mine did not work out) but its a great spot for second or third dates and couples. Also the best Greek food I have ever had and the wine selection (mostly Greek wines) is superb and they made great recommendations.
    Special Features:
    fit for foodies, hot spot, notable wine list, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Yum! Brrr! What??
    waltVIP
    Dined on 10/28/2014
    LOVE Nostos' overall; the food is amazing! We frequent the restaurant and it is often a bit on the chilly side and always very loud (maybe the acousitcs?). The tables are a bit tightly packed but the restaurant is pretty; greek blues, greys and white. When we arrived on our last visit no one even acknowledged us walking in; they had their backs to the door and were preoccupied with something. I was a bit annoyed until a waiter recognized us and gave us a warm welcome, checked the computer and showed us to our seats. Restaurant is generally a bit more chaotic when management is buzzing around.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • What A Fantastic Spot!
    infoodieheaven
    Dined on 10/28/2014
    Nostos is a superior restaurant in Tysons Corner. What a gem. The food is outstanding and exactly what you find in Greece. The staff is warm and friendly, exactly what you find in Greece. The restaurant is lovely, whitewashed and contemporary in design and it feels just like Greece. The waiter who took care of us recommended a crisp cold white Greek wine that was simply delicious. Try the lamb chops for lunch. They are unforgettable! I have no hesitations in recommending Nostos over any other restaurant in Tysons Corner.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Delicious!!!
    OpenTable Diner Since 2012
    Dined on 10/27/2014
    I am a foodie and am always looking for incredible food. I accidentally discovered Nostro a month ago, and have been back 3 times since. The fish dishes are exquisite and the vegetables that accompany them are flavorful and perfectly cooked. I had a few of the dips and they are fantastic (especially the eggplant dip). The complimentary bread that they serve as well as the olive tapenade set the tone for the delicious food that will follow. I had the lamb the last time I went, and it was tender and delicious. My friend had the halibut on a bed of spinach and she said it was the best halibut that she ever ate! I am simply addicted to this restaurant and look forward to many many visits.
    Special Features:
    fit for foodies, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Spartanman
    Dined on 10/27/2014
    We have lunched here before and loved it, our guests were taken with the freshness and value of their meals, the ambiance and the helpfulness of the waiter. One of those gems of a restaurant.
    Special Features:
    fit for foodies, good for groups, great for lunch, hot spot, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Lynn
    Dined on 10/25/2014
    Great food and service but there is no sound absorption material so noise level is up there - have to raise your voice to speak with dining companion
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Excellent experience
    GBM3
    Dined on 10/25/2014
    Went to Nostos for an anniversary. Our dining room was a bit crowded, but the noise level was acceptable. The food was excellent. We both had whole fish specials. Our waiter was Youri, and he was great. We will go back.
    Special Features:
    fit for foodies, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • OpenTable Diner Since 2012
    Dined on 10/25/2014
    Loved the sea bass with pistachio crust. Liked the service.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Noisy
    Comtesse
    Dined on 10/24/2014
    Love the food and service. Noise level near unbearable. Not romantic.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Fantastic seafood
    OpenTable Diner Since 2005
    Dined on 10/24/2014
    The grilled octopus and Branzino were as good or better than any we have ever had and we have had it many times in many great restaurants.
    Special Features:
    good for groups, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • work on the entries
    OpenTable Diner Since 2014
    Dined on 10/24/2014
    salads, bread and spread were excellent, lamb shank not as flavourful or as lean as I would have preferred, swordfish disappointing, complimentary desert excellent. Pre cocktail a good pour and mixed correctly. All in all not overpriced a little overrated but will probably give Nostos another try.
    Special Features:
    fit for foodies, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Good place for family and friends
    OpenTable Diner Since 2008
    Dined on 10/23/2014
    We enjoyed the warm and discrete hospitality from mgt and waiters. They are not in your face but attentive enough. The foods were excellent and presented well. We did not drink, so there is no comment on the wine list or the bar.
    Special Features:
    fit for foodies, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Plan on spending a lot of time here
    NoVaFoodieVIP
    Dined on 10/22/2014
    Went for lunch with business colleagues. Place was super busy but still a group of 5 shouldn't be an issue and we had reservations. Everyone around us was seated AFTER us and yet was serviced their food BEFORE us. Ordered a shared app of the saganaki (flaming cheese) which took forever to arrive and yet within 5 minutes our entrees appeared. REALLY hate that - wouldn't order an app if my main course is going to arrive at same time. No time to enjoy the cheese which needs to be eaten when hot. Food was okay but not great. Had heard great things about this restaurant from others so maybe I need to try again
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • food is great BUT.....
    Chris
    Dined on 10/21/2014
    I love Nostos; it has everything going for it BUT the noise level is horrible. Two of us were seated in a room with 2 tables of six and a table of 14 and the room has NO soft treatments to counter the sound. Need to get an acoustics pro in there to dp some buffering.
    Special Features:
    fit for foodies, hot spot, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great Greek
    flipflop
    Dined on 10/18/2014
    Arrived early but still had to wait for my table. It was Saturday night and there was a very large party ahead of us. Our waiter was great and made some wonderful recommendations both for food and wine. One of our party had been there for lunch and it was not crowded.
    Special Features:
    great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Grecian delight
    CandyVIP
    Dined on 10/18/2014
    We have eaten at Nostos many times and are grateful for delicious Greek food and warm service. The vegetable dishes are very good, as are the lamb and fish options. The deserts are all tempting.
    Special Features:
    fit for foodies, good for groups, great for lunch, hot spot, kid-friendly, neighborhood gem, notable wine list, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Greek Small Plates
    Bruncher
    Dined on 10/15/2014
    Met a friend for lunch and we loved it! Great Greek Village Salad, sword fish skewers, beef patties, and sampler plates. Everything was fresh and beautifully presented.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Food
    OpenTable Diner Since 2006
    Dined on 10/14/2014
    Nostos always has consistently good food and the wait staff is personable and very knowledgable of the wine list. It is never disappointment
    Special Features:
    fit for foodies, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Outstanding Greek Food
    Andy
    Dined on 10/13/2014
    Nostos definitely has the best Greek food in northern Virginia and possibly the best in all of the DC metro area.
    Special Features:
    good for groups, kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Meh.
    PubliusVIP
    Dined on 10/13/2014
    The restaurant's acoustics are a bit loud for my taste. I don't like to have to lean forward to hear the person across the table. The arni youvesti was outstanding, as was the galaktobutico, but the lamb chops were overdone, unfortunately. I didn't get to try the other entrees we ordered. While the wait staff was friendly, we were there for just over an hour before our food came. That's a long time to wait to eat. Nostos is a bit pricey for the amount of food, especially when entrees don't come with a salad. The arni youvesti had no side dish, either (e.g., Greek potatoes or green beans) - just the lamb shank and orzo pasta. A Greek restaurant near my house charges less than half the price for this dish w/ salad and garlic bread.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Very Impressed
    HappyDiners
    Dined on 10/13/2014
    This was our first visit to Nostos and we were very impressed. The food and service were excellent. The staff were very courteous and friendly. We would certainly eat at Nostos again and recommend it to friends.
    Special Features:
    fit for foodies, good for groups, great for lunch, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • KhloeVIP
    Dined on 10/11/2014
    Great restaurant. Food, atmosphere and service are fabulous.
    Special Features:
    fit for foodies, hot spot, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate