Nostos Restaurant
Nostos Restaurant

Nostos Restaurant

  • Dining Style: Casual Elegant
  • Website: http://nostosrestaurant.com/
  • Phone: 7037600690
  • 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
364 reviews since May 26, 2014
Overall Rating4.4
  • Food4.6
    Service4.4
  • Ambiance4.2
    Noise LevelEnergetic
95% of reviewers would recommend this restaurant to a friend.
fit for foodies (249)special occasion (168)neighborhood gem (157)great for lunch (109)good for groups (98)romantic (89)notable wine list (70)hot spot (65)vibrant bar scene (37)kid-friendly (15)great for brunch (13)late-night find (8)great for outdoor dining (5)scenic view (4)Show More
  • Incredible authentic Greek food
    OpenTable Diner Since 2013
    Dined on 9/19/2014
    My wife and I went for the first time on Friday 9/12...it was so good that we came back again on Friday 9/19. If you enjoy authentic Greek food (or Mediterranean food in general) you will love Nostos!
    Special Features:
    fit for foodies, good for groups, hot spot, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • limited vegetarian options
    OpenTable Diner Since 2014
    Dined on 9/19/2014
    The vegetarian options were very limited. The Phyllo puffs were very greasy. When we ordered the last menu item in the traditional dishes as vegetarian, we were served with 3 phyllo covered spinach and cheese puffs.... and when ordered for a chicken version, the eggplant came with beef. For people who ate beef, the dishes were very good.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Wonderful food + great service
    OpenTable Diner Since 2009
    Dined on 9/18/2014
    I took a friend to Nostos for the first time and she is a true foodie - she was delighted to discover a new 'find'! The sea bass was perfectly cooked and seasoned with perfect sides and my Taverna salad with grilled chicken was divine. I don't know when I enjoyed a salad so much! I was purposely eating light and the waiter was totally sweet about me not ordering appetizers and large entrees, along with alcohol. The server, Jerry (a darling Italian man) was the best waiter I think I have ever had - the way all waiters should be: solicitous without being overbearing, pleasant - not fake, and give excellent recommendations.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Estee
    OpenTable Diner Since 2012
    Dined on 9/17/2014
    Nostos is my favorite go-to restaurant. Given we work hard for our money, it's terrific that that same attitude permeates all of Nostos. Service is swift and friendly. Food is magnificently prepared and presented. 'Have never had a disappointing meal at Nostos. With the added space, it seems a little quieter in the new room. However anywhere you sit is beautifully appointed and deliciously welcoming. For a special occasion, or just to treat yourself this is the place for you time and again.
    Special Features:
    fit for foodies, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • High End Greek
    OpenTable Diner Since 2014
    Dined on 9/17/2014
    We have been to Nostos on three occasions. Everytime has been excellent! We are foodies and they deliver amazing food and excellent service. No complaints :)
    Special Features:
    fit for foodies, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • quality of food
    OpenTable Diner Since 2014
    Dined on 9/15/2014
    When I first went to Nostos I was very excited with the dishes I tried (mainly fish). I still think the fish are great but the other plates I tried in this last visit was greasy, portions are really small (i.e. ask for the meatballs plate $12 and it was only two meatballs!!!). Even though we ordered appetizers to share, and I had my main dish I was still hungry.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Spartanman
    Dined on 9/15/2014
    The best Greek-inspired food in the entire DC area. Authentic in preparation and in fresh ingredients.
    Special Features:
    fit for foodies, good for groups, great for lunch, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • great!
    reviewer
    Dined on 9/13/2014
    Food was delicious. Excellent ingredients, expertly prepared. Service was professional, warm and attentive. The dining room was noisy, but we sat at a table in the bar area which was, perhaps surprisingly, much quieter!
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Lovely birthday dinner
    ViennaLNO
    Dined on 9/13/2014
    The restaurant is small and the noise level was high, but our party of 4 could still carry on a conversation without having to yell. Everything was delicious - we had feta and hot pepper spread, lamb meatballs and sesame crusted feta with honey to start. Moussaka was good, but lamb chops and sea bass were outstanding. Baklava was perfect.
    Special Features:
    fit for foodies, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Amazing!
    JanellHVIP
    Dined on 9/13/2014
    This was my second visit to Nostos and I am still impressed with their ability to manage huge headcount and delicious food. The kitchen is amazing and the continue to earn their stars! The servers were overwhelmed but they never let you feel rushed.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Our new favorite restaurant!
    luv2discover
    Dined on 9/13/2014
    Our daughter treated us to Nostos for dinner to celebrate our 42nd wedding anniversary - our first time there - and we absolutely loved it! The food was amazing, the service was excellent, and the ambience lively and fun! Recommend having reservations to this very popular gem, especially on weekends.
    Special Features:
    neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Consistently Fine
    TryItAll
    Dined on 9/12/2014
    Being of Greek origin and coming from a family of food lovers, I am often not satisfied with Greek restaurants. This was my fourth visit to Nostos. They definitely take Greek dining to a higher level. The food is consistent and cooked and presented to perfection. The service was very efficient and the host and server were very personable. Seafood is is a highlight here. I liked especially the octopus appetizer. The flavor of the food comes out in every dish. We'll come again and again.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Wonderful!
    DiningInGreece
    Dined on 9/12/2014
    Always outstanding the food is wonderfully fresh and great. I have recommended several people who were quite surprised by how great this place is. It's like you step back into Greece. Superb!!!!
    Special Features:
    fit for foodies, good for groups, great for brunch, great for lunch, late-night find, neighborhood gem, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • A Find
    Stretch
    Dined on 9/11/2014
    We are thrilled to have an excellent Greek restaurant in Northern VA. The service was friendly and outstanding. The food was wonderful!
    Special Features:
    fit for foodies, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Finally...a truly Greek restairamt
    zanexecVIP
    Dined on 9/11/2014
    Delighted to find this Greek dining establishment in the Tyson's Corner area. A crowded Tuesday night but the wait staff, hostess and owner couldn't have been more obliging. The food was so truly Greek...not a watered downed Americanized version. I will be back...again and again.
    Special Features:
    fit for foodies, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Greek Dining Opportunity
    MontyH
    Dined on 9/11/2014
    Like Greek food? Then you need to visit Nostos. It is hidden away in Tyson's Corner, just off Leesburg Pike near Tiffany's and Just behind the McDonalds. The atmosphere and design of the resturant is marvelous. Think Nuvo Greek. The food is 4 Stars. They have the traditional Greek dishes, and they are cooked to perfection. Try the Arni dishes and the Taramosalata. You will not regret your visit.
    Special Features:
    good for groups, great for brunch, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Leisurely Ladies Lunch
    AmySue
    Dined on 9/11/2014
    Lunch or Dinner, Nostos is wonderful for those who love Greek Cuisine or if you're trying it for the first time. If you are pressed for time, this may not be the place for your lunch break. This is for business meetings, catching up with friends, etc. Waiter was attentive without hovering, suggested excellent wine choices to go with our lunch. Delicious food, excellent atmosphere. Reservations are a must!
    Special Features:
    fit for foodies, hot spot, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Dining at Nostos
    Goodfoodonly
    Dined on 9/9/2014
    This restaurant is great find for Tyson's Corner. I have had both lunch and dinner at Nostos. The food is great, the wine list is fun and the service is fine. The noise level is out of control. Many large groups go there (recommended by hotel concierges?) and there isn't much in decor to absorb the sound. I found this to be true at both lunch and dinner. Don't go if you are trying to have a business dinner. You can't hear anything.
    Special Features:
    fit for foodies, great for lunch, hot spot, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Nostos dinner review
    Anne
    Dined on 9/9/2014
    I have eaten at Nostos several times and each time is fabulous. Nostos is my favorite restaurant now and I recommend it to everyone I can. The service and food are outstanding and the tops. The fish dishes are unbelievably awesome. The only negative is the noise level which is too high.
    Special Features:
    fit for foodies, good for groups, hot spot, late-night find, neighborhood gem, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great food
    Tem25
    Dined on 9/9/2014
    Fantastic food, great spot to take customers for a business lunch.
    Special Features:
    fit for foodies, great for lunch, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Excellent Greek food !!
    Rick
    Dined on 9/6/2014
    Good food, but really crowded on a Saturday night and very noisy. Service was OK I guess for such a big crowd but could have been better.
    Special Features:
    fit for foodies, late-night find
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • AnnS
    Dined on 9/6/2014
    Food and wine were very good. Service was only intermittently attentive. Noise level made conversation difficult. Due to noise, I will probably not return anytime soon, but will instead look for a quieter place.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Noisy with fair food.
    FallsChuchFoodie
    Dined on 9/5/2014
    This was the noisiest restaurant I have ever been in. We had to yell at each other to be heard. The food was hit or miss and way over priced. Service could have been better. I had to ask what the specials were and our table was left full of crumbs. Standouts were the grilled octopus and the desserts. Saganaki was hard and not melted even after being flamed. Chicken was way too salty. Lamb chops were over cooked when we asked for medium rare. Not sure how this place made the 100 Best Restaurant list in DC.
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • Cyclone
    Dined on 9/5/2014
    The noise was so loud we had trouble talking and hearing each other.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • mauroomie
    Dined on 9/4/2014
    It was our wedding anniversary and we wanted to try someplace we hadn't been before. The atomosphere was inviting, very knowledgeable waiter- great recommendations and excellent service. We tried several of the small portion items and each was wonderful!
    Special Features:
    fit for foodies, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OpenTable Diner Since 2008
    Dined on 9/3/2014
    Two of us had the lamb shank. Two of us had the halibut special. All four of us were quite happy! The lamb shank was fork tender, no knife required.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great food for mezze or for dinner
    VAspagirl
    Dined on 9/2/2014
    We were a party of 4. We shared an appetizer and bottle of wine, and we each ordered a small plate - the swordfish skewers were delicious. Since the small plates generally don't include a side, we ordered the oven roasted potatoes as well. We shared two desserts, and left feeling very satisfied. As usual, the food was excellent, and the service attentive but not hovering. The noise level is the only detraction from this lovely restaurant.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Excellent
    DLfoodie
    Dined on 8/30/2014
    Recently stayed nearby for a DC weekend and tried this restaurant. Absolutely wonderful. Cannot recommend it highly enough.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Always delicious!
    Suzi
    Dined on 8/30/2014
    The food and service is always wonderful. A fine family owned establishment.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • OpenTable Diner Since 2009
    Dined on 8/27/2014
    Food is excellent. Been here twice, always impressed with the quality. The wait staff……well, they could learn to be a bit more charming, and they make you feel rushed.
    Special Features:
    good for groups, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • OpenTable Diner Since 2007VIP
    Dined on 8/26/2014
    The decor, the food, and the ambiance are all amazing. This is fresh, high quality Greek food that will keep you coming back!
    Special Features:
    fit for foodies, good for groups, hot spot, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • Delicious
    DinersFromDCVIP
    Dined on 8/26/2014
    Very delicious food at good price point. The branzino is prepared perfectly, I have had it on four different visits to Nostos. The place have a very nice vibe but is extremely noisy so it is very difficult to have a conversation as you find yourself shouting over the table next to you who are shouting over the table next to them. I've learned to stay away on weekends because of this but I love the food and usually opt for weekday reservation and eat typically earlier than I usually would.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • CliftonCouple
    Dined on 8/25/2014
    Nostos was highly recommended to us and it didn't disappoint. The flaming cheese, sea bass, and lamb chops were outstanding. The atmosphere and service were very welcoming. Our high expectations were exceeded and we can't wait to go again.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Food great but difficult to hear
    viennawonders
    Dined on 8/25/2014
    I have three criteria- food, service and ability to enjoy the company of those at our table. Nostos has wonderful food, we ordered about 12 different dishes and enjoyed all of the especially the beet salad and the Greek beans. The server offered no indication that he was happy we were there.The last time I was at Nostos, the server was great- helpful with menu recommendations. This time, no help or advice. The problem with Nostos is the noise level. We asked for a quiet table and were seated in the middle of the large noisy dining room. A friend invited us to dinner at Nostos next Saturday. I am not looking forward to shouting and to asking people to repeat themselves. Difficult for 4 of us, next week there will be 6!
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Too noisy this time
    ItsADiningExperience
    Dined on 8/23/2014
    We have dined here several times. For the first time we came at 8 pm on a Saturday. It was so noisy you could not have a conversation across a table for six. The bar was the quietest spot in the whole place! We love the food and the service, but will only come back at less crowded times. They should consider putting down a carpet or some type of noise dampening elements on the walls. Also, the kitchen seemed a little slow when the place was completely full.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Fantastic
    Golnj
    Dined on 8/23/2014
    The food is superb, the service is great! Looking forward to my next visit. Took two friends last week and they loved it! The only complaint is noise level if you want to have a conversation.
    Special Features:
    fit for foodies, hot spot, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Small Plate Delight
    MountainBike
    Dined on 8/23/2014
    A great place for small plates to share. Prices are moderate and the service was great. However, the noise level was a bit loud and the room could use some sound dampening wall coverings. However, this is a very minor thing.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Greek Restaurant
    CandyVIP
    Dined on 8/23/2014
    Every course from appetizers to deserts has a special Greek touch. The service is very good, and the restaurant is reminiscent of Greece.
    Special Features:
    kid-friendly, fit for foodies, good for groups, special occasion, great for lunch, neighborhood gem, hot spot, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Pushy Service - Mediocre Food
    Rock
    Dined on 8/23/2014
    I've never felt so rushed during a meal! Everyone in my party noticed how often the waiter came back to our table pushing for us to order, rushing us to finish our appetizer, repeatedly trying to take our plates despite the food that remained on them and the fact that we were still eating that food. It was not just a matter of being attentive, it felt like they had our table reserved for another party 30 minutes after our reservation. I met my out-of-town family at this restaurant in the hopes of being able to share a nice relaxing meal. It was anything but. With regards to the food, we chuckled about how similar the lamb shank tasted to a can of Chef Boyardee... until we saw the bill. Overall, food was pretty bland and uninspiring.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Poshy and delicious
    Travellingdiner
    Dined on 8/22/2014
    Nice ambiance, beautiful facility, very expensive for what it is.
    Special Features:
    fit for foodies, romantic, special occasion, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.