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
  • Diners' Choice WinnerMost Booked
Nostos Restaurant reviews from OpenTable diners
357 reviews since June 28, 2014
Overall Rating4.4
  • Food4.6
    Service4.4
  • Ambiance4.3
    Noise LevelEnergetic
93% of reviewers would recommend this restaurant to a friend.
fit for foodies (252)special occasion (158)neighborhood gem (152)great for lunch (103)good for groups (96)romantic (80)notable wine list (69)hot spot (63)vibrant bar scene (32)kid-friendly (17)great for brunch (13)late-night find (5)great for outdoor dining (5)scenic view (1)Show More
  • 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
  • Khloe
    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
  • Very attentive service
    Mark
    Dined on 10/11/2014
    Excellent service, very good food. Small portions served in very large plates. Expensive. if you have a hearing problem and wear hearing aids, the noise level is a bit much.
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • "What did you say?"
    waltVIP
    Dined on 10/10/2014
    You'll repeat this often because for some reason this restaurant is LOUD. Unbelievably so. The tables are pretty tightly packed as well so you will have a waiter's behind very close to you at some point during the meal. It can also be drafty. Their heating/cooling system blasts cold air periodically and it feels like a window was opened or something. Despite all this I still recommend this restaurant because the food is amazing.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Fantastic place to take clients
    RVAJess
    Dined on 10/7/2014
    If part of what you do includes wining and dining important clients - you can't go wrong bringing them here. The food is fabulous and the staff is super attentive. Great experience!
    Special Features:
    fit for foodies, great for lunch, hot spot, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • NOISE
    B2Blunch
    Dined on 10/7/2014
    The very good food and decor was serious marred by the din of voices. One could hear conversations from all around so much so that one had to practically shout too to be heard across the same table. Would hesitate to have a business lunch there again due to noise. It's a shame as the food is memorable.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Lunchtime Can Be Hectic
    DJB1
    Dined on 10/7/2014
    I've had plenty of good experiences at Nostos. This week, however, my wife and I were surprised by poor service during lunch. Maybe Nostos was short-staffed, but we were never asked if we wanted anything to drink, our waiter disappeared for long periods of time, and we were handed the check before we could order coffee and dessert. The restaurant filled during our lunch, so perhaps the staff was overwhelmed. That said, eventually our food was good and we'll come back, but maybe not for lunch. (By the way, we were smart to make reservations; so should you.)
    Special Features:
    fit for foodies, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • dinner at Nostros
    xxxx
    Dined on 10/4/2014
    Everything was great, except for my food not being hot. It was pretty noisy.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • kittyluv
    Dined on 10/4/2014
    Each dish prepared with exactitude. Best grilled octopus I've ever had, bar none.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • The Best In DC Area
    LunchTime
    Dined on 10/4/2014
    I have been dining at Nostos since it opened a couple of years ago. I have always been 100% satisfied with the service, ambiance and the fantastic food. I have taken groups of 6 or 8 and been just as happy with everything as when I go with one other. The lamb is always fantastic. They have the best chicken soup you will ever eat. A great wait staff help make dining at Nostos exceptional. If you have not visited this exceptional Greek restaurant you need to do so soon.
    Special Features:
    fit for foodies, good for groups, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great food, poor service.
    ExServer
    Dined on 10/3/2014
    The food here was unbelievable. Everything's from the bread, to the apps, to the entrees were delicious. The only problem I had was the service. The server was unfriendly and didn't smile once throughout our whole meal. When he eventually greeted our table, he didn't introduce himself or ask how we were doing or anything, not much of a greeting. Just "what do you want to drink." Our guests were religious and don't drink, so we did not order any cocktails. I could see the annoyance on his face when we just ordered sodas. When he came back with our drinks, he just asked what we wanted to order. Did not make any suggestions or go over any specials. The server made us feel unwelcomed and an inconvenience the few times he came to our table.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Exceptional food and service
    Erica
    Dined on 9/30/2014
    My husband and I came here for the first time to celebrate our two year anniversary; I am so glad that we did! Our waiter, Evan, was helpful with the selection of our food and wine. The food was delicious! Our favorite dish, aside from the whole fish, was the grilled octopus and the Greek meatballs. We will definitely return in the near future.
    Special Features:
    fit for foodies, good for groups, great for brunch, great for lunch, hot spot, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Superb dining, great atmosphere
    Dining42
    Dined on 9/30/2014
    I had a fantastic experience for lunch the other day, the food was amazing, and reminded me of the food I had while in Greece. Great atmosphere, and we could hear each other talking!
    Special Features:
    fit for foodies, great for brunch, great for lunch, hot spot, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Third visit won't be the last!
    rcac
    Dined on 9/27/2014
    This was our third visit to Nostos and each visit has been outstanding. Food is great from start to finish and wait staff is attentive and helpful. I encountered a minor issue with my entree which was handled professionally and quite satisfactorily by our waiter and manager. Can't wait to return.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Outstanding
    MKA9
    Dined on 9/27/2014
    This is definitely not your local gyro joint. It is upscale and perfect for foodies. I had a couple of the small plates: grilled octopus (wonderful and tender) and the grilled scallops on a bed of spinach seasoned with a broth, which made it the best I've ever had anywhere! My husband had a more traditional dish, moussaka, which looked wonderful and which he thoroughly enjoyed. I wanted to try some of the dips but my diet is restricted as to bread so they brought my husband warm pita and me lovely sliced cucumbers. I would definitely go here again and highly recommend it.
    Special Features:
    fit for foodies, good for groups, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • go for the small plates
    Ihaveafoodproblem
    Dined on 9/27/2014
    super convenient (basically next door to the office building complex where Tiffany's is located). cold dip platter was delicious and the salads are great. I had high expectations for the bronzino and the roast lamb over orzo, but they were both oversalted. The grilled octopus is worth trying. the lunch menu is great - if you love gyros, this is not your local pita pit. From what I can remember, the lunch menu is more diverse than the dinner menu (and has all the small mezze dishes). Service, ambiance, and decor make it worth going back.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Our Favorite Restaurant
    CandyVIP
    Dined on 9/27/2014
    Since we cannot go to Greece on the weekends, what is next best is to enjoy dinner at Nostos. Outside the entrance is a table for 2 with a fragrant bush of basil, and we are quickly transported to Greece in our minds. All the choices are authentically Greek. Our last visit had a vegetarian special with a stuffed tomato, spinach and rice, dolmades, and a vegetarian mousaka, and all were outstanding. The deserts also make us feel like we are in a Greek home.
    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
  • amazing food + great service...but
    mediteraneanMan
    Dined on 9/26/2014
    the but is only the noise level which isnt the restaurant per say just a very loud collection of people in close proximity to us that we couldnt hear each other talk....but the food was beyond amazing and the service was great. i would recomend this place for groups or families or friends as long as u dont mind the noise level......but not a romantic or quiet place by any means...still i would go again
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Highly recommended
    FrancisH
    Dined on 9/26/2014
    The restaurant is elegant while inviting. The food was delicious – I had the swordfish and J had the Traditional Sampler (vegetarian dolmades, spanakopita and eggplant papoutsaki with the lamb chop). We started with the sampler (tzatziki, taramosalata, tyrokafteri, feta and olives, imam baildi, and greek beans), The waiter was excellent. He was friendly and professional and very patient – we spent at least 2.5 hours.
    Special Features:
    fit for foodies, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Too expensive!
    OpenTable Diner Since 2009
    Dined on 9/25/2014
    Food was generally okay! But not good enough for the price we paid!
    Special Features:
    romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • One of the Best Restaurants In NOVA
    PistolPackingBroad
    Dined on 9/23/2014
    Food was wonderful, service attentive but not obtrusive. Great find, will definitely go back.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Worst Service I have ever had
    Tulip
    Dined on 9/22/2014
    I recently visited Nostos for the first time, after hearing tons of great reviews from my family and Lebanese friends. I went with my parents (who are regulars), and we had the absolute worst service, I've ever had. The waiter was very rude, messed up our order and didn't want to fix it (he told us to "eat what he brought").We were barely attended to. It ruined what could have been a lovely night.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Incredible authentic Greek food
    NostosRocks
    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
    grouplunch
    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
    Estee
    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
    Foodies
    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