Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Nostos Restaurant

  • Online Reservations

Nostos Restaurant
Nostos Restaurant

Nostos Restaurant Details

  • 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: Greek, Mediterranean
  • 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 WinnerFit for Foodies
Diner Reviews
  • "Exceptional food and service. The special fish soup was excellent and the lamb dishes always surpass expectations. They also make great martinis! Service could not have been more efficient and professional. Only disappointment was removal of the "sampler" from the menu -- that was always an excellent option."
    Dined on 7/11/2014
  • "Dining at Nostos makes us feel as though we are dining in Greece. All the foods are delicious and the service is very warm and welcoming."
    Dined on 7/12/2014
  • "The food at Nostos is amazing - don't miss the Octopus or the Taramasalata! Everything that we have had at this gem of Mediterranean modern design in the middle of the Tyson's Corner madness has been fantastic. Go soon and order a lot of food because you won't be disappointed."
    Dined on 7/9/2014
  • "My husband and I wanted to celebrate our 37th Wedding Anniversary so we decided to try Nostos. We were greeted in a warm and fantastic way. The owner arrived to greet us and it turned out to be the owner of other fabulous place, Mykonos. Our starters: the Octopus*….. best we’ve ever had here in the area and anywhere in the world! Next, Garides Saganaki* ……sautéed shrimp in a sauce with feta cheese,tomatoes,pine nuts and raisins, just delicious!! Our entrees: Arni Youvetsi* braised lamb shank served over orzo and Arnaki Fournou* slow roasted leg of lamb served with brown baby potatoes and vegetables. Both were delicious. We were served a complimentary watermelon platter (καρπούζι) as is done in Crete!! We'll be back!! Thank you"
    Dined on 7/9/2014
  • "First, I must say that I would definitely return to this Greek restaurant and dine there again. The food is excellent. The flaming cheese dish is delicious. My wife and I had both the Taramosalada and the Saganaki (flaming cheese) for appetizers, and we shared the Kreatomezes (meat sampler). It was all very, very tasty. I loved the grilled lamb chops the best, but I do have a soft spot for lamb chops. We also had the Kantaifi (an interesting type of Baklava) for dessert. We loved it. It made for quite an enjoyable evening. It is also a very busy restaurant. We went there on a Wednesday night and, if we didn't have reservations, we may have had to wait a bit for a table."
    Dined on 7/9/2014
  • "Third time I've eaten at Nostos. Food and ambience is excellent. However, noise level is LOUD and during the lunch hour, service very slow. So great food, but if you are in a hurry, not the best place to go."
    Dined on 7/9/2014
  • "I had dinner here with a group of friends earlier this week and we were all blown away by the food, service and ambiance. Our waiter phenomenal and the staff is super friendly. They made us feel special and it truly is a hidden gem. I am already looking forward to my next dining experience at Nostos!"
    Dined on 7/8/2014
  • "Had a great lunch of mezzo. Octopus was really great and a generous portion. Everyone enjoyed it."
    Dined on 7/7/2014
  • "We took friends there on a Monday evening thinking it may not be too busy, but it was again very engaging with a full house. I've been several times but our friends had not. They LOVED it all. And our meal (whole fish Bronzino) outstanding. And the vegetables and appetizers also outstanding. We were seated in the back room, but I do prefer the front main room however. Either room is till a bit loud but still love it. The owner is just wonderful in every as are the wait staff. Our waiter recommended a terrific red wine."
    Dined on 7/7/2014
  • "Much enjoyed the branzino. This chef understands that a great ingredient does not need 12 sides and spices. Olive oil, salt, lemon and pepper is all it takes to make a great fish. And there is nothing like having the entire fish on your plate...."
    Dined on 7/7/2014
  • "Nostos has a terrific menu with lots of different dishes to try. We had a couple of the small plates and shared a serving of moussaka--everything was delicious and I can't wait to go back."
    Dined on 7/5/2014
  • "Love the food, service, and menu but the noise level is still a problem. When the price point is this high, I should be able to hear all the people at my 4 person table. Thought the renovation was supposed to fix this....didnt😕"
    Dined on 7/5/2014
  • "My colleague and I sampled three of the five or so dips. Two were excellent; one was watery. We also sampled three cheeses, one of which was fabulous; the other two were fine. We sampled three meats: a meatball, a lamb chop, and a chicken kabob. The lamb was probably the best I've ever eaten."
    Dined on 7/1/2014
  • "Six of us went for lunch and enjoyed the food and the service. It is a very pretty restaurant and I am looking forward to going back for dinner with my husband. I had a glass of retsina and it was delicious. Also had garides saganaki, nice but not the best I've ever eaten. Others enjoyed salads, chicken, and lamb burgers. They were very nice about giving us separate checks."
    Dined on 7/3/2014
  • "Great menu and everything was delicious! Went for a business lunch; can't wait to bring my family!"
    Dined on 7/3/2014
  • "Very good food with a wide variety of dishes in small, medium and normal portions so that putting together a tasty varied meal is easy. Excellent low-key but elegant environment with service to match. Will return to sample a wide variety of fare."
    Dined on 7/1/2014
  • "Another wonderful dinner! The service was terrific, and the food outstanding! Thanks!"
    Dined on 6/28/2014
  • "My main reason for this review is to comment on the lovely (Greek-Am) hostess, Stephanie, who still managed to accommodate us (on a fully booked Friday!) even though we totally messed up our reservation! She even remembered us from our last visit, 6 months ago! So kind! She also took time to check on us as well as everyone else in the restaurant. You can tell she HONESTLY CARES about how you are doing, no faking, and no sucking up! Having worked in a restaurant for many years, I don't think the host(ess) ever gets enough credit for how hard they have to work to keep the place functioning. It takes a special kind of person to handle a busy place like that, and still make you feel like a VIP! TIP THIS GIRL! She's the only girl and in college!"
    Dined on 6/27/2014
  • "My husband and I enjoyed eating there. We shared several small plates and had a plethora of tastes to enjoy. It was very good!"
    Dined on 4/17/2014
  • "Nostos deserves its top 100 Washingtonian Magazine rating. The atmosphere and decor is delightful, modern, yet old world inviting. Service is attentive, friendly and thoughtful without being obtrusive. And the food has an originality and quality that is difficult to match in this segment."
    Dined on 6/27/2014
  • "The restaurant is tucked into a corner of a shopping center, but is not hard to find (we are not DC residents). It is our favorite type of restaurant: good ethnic food, excellent service, a decent selection of reasonably price wines, small and rather quiet. While we are older, the crowd was quite mixed with all generations represented. We had wine, salad, entree, and dessert - all were fresh and flavorful. Even the bread and spread was very good."
    Dined on 6/27/2014
  • ""Nostos" means homecoming in Greek. This is a truly Greek restaurant service as fast or as slow as you want it, very noisy to the point of distraction, movement between tables, remarkably good wines (the unsung heroes of the oinophelia worldwide) and food that makes you reconsider eating your Mom's food and all at a price that was 30% or less than what I expected. The decor is also Cycladic Greek, stark bare and does not distract from the food, wine and noise. ."
    Dined on 6/27/2014
  • "Had a business lunch and was very pleasantly surprised. Food was outstanding ( I never had better when I lived in Athens, Greece!) , atmosphere was a little loud but not too bad even for my older ears, and service was perfect. I will come back for dinner with my wife."
    Dined on 6/27/2014
  • "Saw Nostos on Washingtonian Mag's top 100 restaurant lists, and now I know why. The food was fabulous. Three of us dined with a mix of small plates and mains. The everything was fresh and cooked perfectly. Even my son, who is a snobby foodie/Brooklyn hipster was duly impressed."
    Dined on 6/27/2014
  • "This is a surprisingly good restaurant, considering that it's hidden in a corporate building behind a gas station. The food was really good - we got 6 small plates for 3 people and it was more than enough food. The server seemed knowledgeable about the wine list and accurately described the wines we chose. I will definitely be back and recommend Nostos to anyone who likes Greek food!"
    Dined on 6/26/2014
  • "As a place that offers delicious food, excellent service and an exceptional overall dining experience, Nostos always delivers. My wife and I chose this restaurant for our anniversary celebration this year and we were simply delighted. From the moment we entered the place until we left the experience was wonderful."
    Dined on 6/24/2014
  • "I have been to Nostos for special occasions and romantic dinners. It has never disappointed me. Food is consistently amazing and staff is friendly. The crowd is energetic and local trendy. Love it!"
    Dined on 6/23/2014
  • "I had a fabulous lucnh at Nostos with my brother on Monday! The restaurant had a very elegant dining room and an excellent wait staff. It seemed there were many regulars there and we were treated as well as they were. I had a Greek village Salad and it was delicious, my brother had a seafood salad and he said it was so big he skipped dinner. The lamb chops were beautiful and the grilled fish at the next table was so gorgeous, I thought it had winked at me. Next time!"
    Dined on 6/23/2014
  • "First visit was quite outstanding. Delicious mixed appetizer and very fresh, simply prepared fresh fish. Presentation outstanding. Notable Greek wines."
    Dined on 6/23/2014
  • "Our favorite Greek restaurant that makes us feel we are in Greece. The food is delicious and the service warm and hospitable."
    Dined on 6/21/2014
  • "I spent more than a decade in Europe and ate at some rather good restaurants. I have been searching for a Greek restaurant since our quaint spot in Bethesda closed down years ago. This location was recommended to me by a senior leader in my company, and knowing his taste, I thought I would try it. I like restaurants that a continuation of the culture, in this case, the Greek culture. The servers and owner are Greek, speak Greek, and there is classy B&W photos of the old country. The restaurant, to include the restrooms, are immaculately clean and have a contemporary feel. The food was excellent, and your Green coffee reminded me of the turkish coffee I drank in Bosnia. It was the highlight for my wife, which brought back memories."
    Dined on 6/23/2014
  • "We have been big fans of Nostos since they opened. As they've grown, we have avoided it on busy weekends. We were really surprised to find it booked at capacity on Monday night - two private events and a full dining room - though it's great that they are doing so well. The problem is that everything suffers. From crazy loudness, a lengthy wait to order, to a longer wait for drinks, a switch in waiters which resulted in said drink order being lost, an uncaring and oblivious host, dry ($75) fish with no sauce brought after three requests, a cocktail spilled all over us, wet floor resulting in a slip, allergies mishandled - it really couldn't have been much worse. Couldn't wait to leave. We recommend Nostos constantly. No more, sadly."
    Dined on 5/21/2014
  • "We went w/ a couple who had never been to Nostos...both are foodies and wine-lovers. Nostos is a beautiful restaurant and the food is always really good. We've never been dissatisfied. I would say my real complaint is that you have some lovely Greek wines but our waiter was not helpful at all w/the wine choices or.... had no idea how to guide us. We went w/our little knowledge of Greek wines and, thankfully, hit some really good ones. Overall, a great time."
    Dined on 6/20/2014
  • "This was my first visit to Nostos and I didn't know what to expect. I was totally surprised by the high caliber of the food and the extensive menu. Our server was extremely helpful and patient with our group. Our food was served within a reasonable timeframe and was extremely tasty and innovative. It was pricier than I had anticipated and very loud, but I would still highly recommend it for special occasions."
    Dined on 6/19/2014
  • "The food is always very good at Nostos. I did not care for the servers attitude on this visit. The food was delicious but he took away from my completely enjoying this experience. I will return at some time though."
    Dined on 6/19/2014
  • "After some mixed experiences last year, returned with a friend to all round excellent dinner, delicate, individually distinct dishes, more attentive staff... and even a visit from the owner (perhaps his presence a factor in the elevation of food and service quality). We will return soon."
    Dined on 5/15/2014
  • "Been here a couple of times and food is always the draw. Girls night out and we finally had a Open Table coupon figured it would pay for a glass of wine. Server was surprised and made a big deal about getting it approved by manager and then called out the total amount and deduction to the table when he set the bill down. During the night, more attention was paid to the business men then us. Halibut was outstanding as was lamb chops."
    Dined on 6/11/2014
  • "The food is quite delicious, from appetizers to main courses to deserts. The atmosphere makes you feel like you are dining in Greece. And every one is most hospitable and kind."
    Dined on 6/14/2014
  • "We celebrated Father's Day on Saturday, June 14th. Had an outstanding time - food was wonderful. My husband really enjoyed the celebration. Great martini!"
    Dined on 6/14/2014
  • "Nostos is a welcome departure from the standard chain restaurants in the Tyson's Corner corporate area. Service was excellent, informed, and made great recommendations for our party when asked. The food was wonderful: fantastic selection of mezedes and cheese that was shared (and devoured) by our group, followed by even better entrees (lamb shank with orzo I had, meat so tender it dissolved in your mouth and the accompanying orzo was rich and vibrant). Would highly recommend to anyone traveling through the area, for business dinners or family."
    Dined on 6/9/2014