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
368 reviews since April 29, 2014
Overall Rating4.5
  • Food4.6
    Service4.3
  • Ambiance4.2
    Noise LevelEnergetic
95% of reviewers would recommend this restaurant to a friend.
fit for foodies (242)special occasion (176)neighborhood gem (156)great for lunch (114)good for groups (98)romantic (86)notable wine list (74)hot spot (59)vibrant bar scene (35)kid-friendly (16)great for brunch (14)late-night find (8)great for outdoor dining (6)scenic view (5)Show More
  • OpenTable Diner Since 2013
    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.
  • Too noisy this time
    OpenTable Diner Since 2006
    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
  • Small Plate Delight
    OpenTable Diner Since 2011
    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
    OpenTable Diner Since 2014
    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
    OpenTable Diner Since 2010
    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
  • Simply Delicious!
    SusanVIP
    Dined on 8/19/2014
    We can't wait to go back! Everything we ate from appetizers to entree to dessert was delicious! My only complaint is that it was very loud ... not a lot of sound absorption, which meant talking across the table (for our party of 7) was challenging.
    Special Features:
    fit for foodies, good for groups, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Greek Food
    1MaryBethVIP
    Dined on 8/19/2014
    Delicious food. Both traditional and innovative dishes. The flaming cheese with ouzo (always fun and who doesn't like hot cheese?) and the grilled octopus were fantastic. Attentive service and nice atmosphere. The only downside for me was that they only have Greek wine. I love wine, but Greek wines are way to dry for me, so I struggled eating my fabulous food without a great glass of fruity big wine.
    Special Features:
    fit for foodies, good for groups, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Epicurean Delight
    CandyVIP
    Dined on 8/16/2014
    Dining at Nostos takes us back to Greece. We enjoy the lamb and fish dishes, and a wide selection of appetizers all have a special Greek touch. The deserts are creative and delicious. The basil and bougainvillea at the entrance with a table for 2 also brings memories of Greece, and makes us nostalgic.
    Special Features:
    kid-friendly, fit for foodies, good for groups, special occasion, great for lunch, neighborhood gem, hot spot, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Not your Mom & Pop Greek Cafe
    Bruiserp
    Dined on 8/14/2014
    I had been for lunch a few times and took wife and friends back for dinner. They were very impressed with everything. Service was quick and attentive. Wine suggestion was wonderful and not over the top expensive. Food was very tasty. The ladies had fish and I had the traditional sampler since I have always loved Greek food. All parts were done to perfection. Restaurant can be noisy but asked for a quiet table and got one. For a night out at a good restaurent you can't beat Nostos for food and value.
    Special Features:
    fit for foodies, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Had a marvelous meal
    Bobbypu
    Dined on 8/12/2014
    The Broiled Octopus was fantastic. First time I had it as an app. Almost steak like - broiled and singed to perfection. For the entrée I had the Black Sea Bass. Perfectly cooked and served over spinach. A hint of lemon and a good sized portion made for a good meal. My friend had the Lamb Shank -- also perfectly cooked and a large portion. Their cheese cake was good but over priced at $10 per slice. Nice wine list with good selection of Greek wines with an explanation on the menu of their origin and taste notes. A pleasant complementary sweet wine afterwards made for a nice conclusion to the meal.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • excellent fish
    dhva
    Dined on 8/12/2014
    Nostos does an excellent job preparing fish. The saganaki is excellent as are the variety of other appetizer dips. The ambiance inside the restaurant takes you somewhere far away from the Leesburg Pike chaos just a block away. If this restaurant were in DC proper, it would be jam-packed all of the time.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great Dining
    Foodlover
    Dined on 8/11/2014
    This restaurant continues to reveal consistently good and imaginative cooking, along with an elegant and comfortable ambiance. Nostos has excellent fish dishes; I had the seafood stew, which consisted of fish, shrimp, squid, mussels and potatoes, in a wonderfully rich tomato based sauce. You'll want to use their outstanding bread to scoop up every bit of the sauce! My dinner companion had the branzino, which was prepared well; the waiter removing all the bones from the fish at the table. Our waiter was professional, pleasant, and efficient.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Still fantasizing...
    PhilipVIP
    Dined on 8/9/2014
    Our dinner at Nostos was delicious, each course was a knockout, especially the sea bass and mussels!
    Special Features:
    fit for foodies, romantic, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Too Noisy
    OpenTable Diner Since 2005
    Dined on 8/9/2014
    We were disappointed to find that the noise level is as high as it's ever been. The food is wonderful but I hate having to yell to my dinner companions. Will definitely make me consider future reservations.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Always a Treat!
    TheYC
    Dined on 8/9/2014
    Nostos is always a great experience and well worth looking for, since it is a little tough to find. Our waiter provided a nice recommendation o the wine. We split the lamb and potatoes special - potatoes were well seasoned and the meat was falling apart likecrock-potted roast beef. We split a couple of mezzes, the dolmodakia and the grilled octopus earning many points!
    Special Features:
    fit for foodies, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Nice place, reasonable
    Local01
    Dined on 8/8/2014
    Excellent Greek food with a flair. Lovely restaurant. Good simple fish and interesting Greek wines.
    Special Features:
    fit for foodies, good for groups, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OpenTable Diner Since 2014
    Dined on 8/8/2014
    Much too loud. Food, service, ambiance were fine. Maybe a little overpriced, but we 4 could not hear ourselves talk.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Outstanding Food!
    NOVADrew
    Dined on 8/8/2014
    My new favorite restaurant in Tyson’s. Wonderful menu with small plate dining and traditional entrees. Spacious dining area allows more room between tables than many area restaurants. The lamb chops were the best I’ve had, and the apple cake was surprisingly delightful. The Greek wine list was a bit out of my comfort zone, but the waiter made an excellent recommendation.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • OpenTable Diner Since 2002VIP
    Dined on 8/8/2014
    Great food, great service. Any lamb dish is excellent. They make great martinis, too.
    Special Features:
    great for brunch, fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • bailey
    Dined on 8/7/2014
    Great food and service, but noisy and quite pricey for lunch
    Special Features:
    fit for foodies, good for groups, romantic, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Great restaurant!
    HappyDiner
    Dined on 8/5/2014
    Our choice to go to Nostos was to celebrate our parents' wedding anniversary and everything about the restaurant - the food, the service, the setting, the Cretan wine - all added to the special occasion. We thoroughly enjoyed our evening at Nostos.
    Special Features:
    good for groups, romantic, special occasion, great for lunch, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Very tasty Greek food
    OpenTable Diner Since 2014
    Dined on 8/4/2014
    We liked this restaurant. The ambience is nice and the Greek food is very good.
    Special Features:
    great for brunch, romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Wonderful evening
    KandG
    Dined on 8/2/2014
    We arrived 30 minutes before our reservation time and they were able to seat us at a table even though we got there early. The restaurant was lively and tables were filled with happy diners. I loved the white stick decor that they used to section off the different dining rooms. Food, wine, service and ambiance were outstanding and we had a wonderful evening. It was a fun experience trying the mezedes (small plates). I'd say for we picked wisely for our monthly "date night" out! I would definitely recommend this restaurant to folks looking for a nice evening out.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Wonderful Evening
    LF2013VIP
    Dined on 8/2/2014
    The whole evening was outstanding! The first course we shared fried zucchini, lamb burgers and an eggplant concoction. The zucchini was one of the best I've ever had - light, airy and served hot. The lamb burgers were fantastic, juicy and excellent flavors. My lamb chops were amazing - so tender and cooked perfectly. The whole table completely enjoyed their meals, and their sea bass and halibut entrees were also outstanding. Desserts were fabulous - we had four different ones and each was wonderful. Wine selections were terrific. The main restaurant room gets a little noisy, but very energetic. Love the decor - very clean, and contemporary. Service was also excellent, zero complaints from this picky group. A wonderful experience!
    Special Features:
    fit for foodies, good for groups, great for lunch, hot spot, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Birthday celebration
    Special58
    Dined on 8/2/2014
    Best lamb chops ever! Wine recommended by waiter for our dinner was superb. Great service.
    Special Features:
    fit for foodies, special occasion, great for lunch, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • drducky
    Dined on 8/2/2014
    The food was quite good, though the service not up to par. I expected more, given white table cloths and somewhat elevated prices vs average for Greek food. I felt rushed from the beginning and was out the door in under an hour. Plates were stacked on the table for clearance :( Nonetheless, the surprisingly good wine and food would bring me back (just with different expectations for service)
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Delicious and Fresh
    ViennaVoyager
    Dined on 8/1/2014
    Nostos has some of the best fresh food, delicious fresh fish, and a great Greek wine list. The salads are light and refreshing, they have some of the best fish in the area. My meatarian friends love the lamb and their filet mignon. And the desserts are a great finish if you are treating yourself. The staff is friendly and attentive. My only hesitation on reviewing this place is that it might make it harder to get a reservation!!
    Special Features:
    fit for foodies, great for lunch, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Just Fabulous
    FoodyVIP
    Dined on 8/1/2014
    Nostos is one of the best resters. in the Wasington area and the best restr. in the Tysons area.
    Special Features:
    fit for foodies, good for groups, special occasion, great for lunch, neighborhood gem, hot spot, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Another Outstanding Meal
    Ellen
    Dined on 8/1/2014
    Love the food at Nostos. The branzino fish is amazing, the grilled whole calamari is also another favorite of our. All the small plates are wonderful too
    Special Features:
    fit for foodies, good for groups, special occasion, great for lunch, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Excellent Greek Restaurant
    WhereTheFrenchLocaksGoVIP
    Dined on 8/1/2014
    A more expensive but worth the price cute Greek restaurant tucked way within an office building in Tyson's Corner. Food quality is one of the best I have had. Serves an established clientel that expect to be treated with reputational respect. Definitely recommend for romantic as all white decor is reminiscent of the homeland. Great for office executives as well given the area.
    Special Features:
    fit for foodies, romantic, special occasion, great for lunch, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Amazing Food in a Beautiful Setting
    Neen
    Dined on 7/31/2014
    I love Nostos. All of the food is amazing, especially the Greek meatballs and the saganaki (cheese flambé). They have small plates and full entrees--I recommend the small plates for sampling and sharing with friends. This is a perfect spot to meet up and chat with friends you haven't seen in a while. It also works for a romantic dinner--my husband took me here for our anniversary last year and I was very pleased.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Never disappoints!!
    OpenTable Diner Since 2008
    Dined on 7/30/2014
    Food, service, ambiance all top notch as always!! We had grilled calamari, cooked perfectly with a nice grilled/ smokey flavor, shared the beet and arugula salad, very fresh, and also had the feta and hot pepper spread with pita..yummy!! For entrees we all had fish; 2 halibut (a favorite), and 1 salmon. The fish is always cooked perfectly, moist and delicious. The food is fresh and "clean" without heavy sauces or seasonings just perfect! It was a special occasion for one of our party and her friend had delivered a cake which they gladly kept for a day and surprised her with after dinner.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate