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
366 reviews since May 20, 2014
Overall Rating4.4
  • Food4.6
    Service4.3
  • Ambiance4.2
    Noise LevelEnergetic
95% of reviewers would recommend this restaurant to a friend.
fit for foodies (247)special occasion (169)neighborhood gem (162)great for lunch (107)good for groups (96)romantic (85)notable wine list (70)hot spot (64)vibrant bar scene (36)kid-friendly (14)great for brunch (13)late-night find (9)great for outdoor dining (6)scenic view (4)Show More
  • 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.
  • Just like being in Greece
    DiningInGreece
    Dined on 8/22/2014
    Elegant, beautiful and warming. The food is always delicious. The hostess and wait staff provide outstanding service. You feel like you are in their home. It is a wonderful delight experience each and every time.
    Special Features:
    great for brunch, fit for foodies, good for groups, romantic, special occasion, great for lunch, neighborhood gem, hot spot, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great Food/Great environment!
    SamtheMan
    Dined on 8/22/2014
    Food was great! Mixed drinks not up to par!! We have been to Nostos many times and love the restaurant.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • ashevillefun
    Dined on 8/22/2014
    I am sorry to say that although the food was quite good, it was overshadowed by poor service. Our waiter seemed to have no interest in answering our questions, forgetting drinks, and was overtly preoccupied with pushing us along. Others started clearing before we were finished with our meal, stacking plates on my unfinished dinner before I could say anything. Maybe it would have been better if I had not liked my dinner?
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OpenTable Diner Since 2002VIP
    Dined on 8/22/2014
    Anything lamb is excellent. Service is impeccable. Martinis great.
    Special Features:
    fit for foodies, romantic, special occasion, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Good but prices have gone up!!!!
    CarlyeVIP
    Dined on 8/20/2014
    Service was not good, very slow!! The noise level is very loud, you cannot have a talk!
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great flavors
    OpenTable Diner Since 2005
    Dined on 8/20/2014
    Consistent food quality from previous visits. The salads tend to be a little "oil heavy" but you can always ask for it on the side. Personal favorite for Greek/Mediterranean food.
    Special Features:
    fit for foodies, romantic, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • NYCguyVIP
    Dined on 8/19/2014
    Food is simply superb - healthy and delicious - excellent menu with wide variety of choices - service is friendly but professional - very attentive. A bit below the radar screen but one of the best restaurants in the region.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic