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
  • "Nostos is a great find for foodies who love Greek food. They have a nicely decorated if somewhat noisy restaurant. The service is always good and the food is very creative. "
    Dined on 4/19/2014
  • "Great greek wine list and all of the food is outstanding. Lots of lamb and seafood, but my husband had the steak and raved over it."
    Dined on 4/17/2014
  • "The food is great and the service is perfect. I was surprised at how wonderful the desserts were. "
    Dined on 4/17/2014
  • "This is refined, high-end Greek cooking. Ingredients are fresh and treated with respect. Everything comes out cooked perfectly, especially fish dishes. Nostos is hidden behind Tyson's Corner, but worth tracking down. (Perhaps they are a bit heavy with salt, but that's a quibble.)"
    Dined on 4/17/2014
  • "Great food and fantastic service. This is one of the best places to eat at in Tysons Corner. The restaurant is bright and current. The servers are well trained and genuinely friendly. We were there with a group of 7. A large round corner table made conversation easy and there was plenty of space. The small plates and dips were excellent and all entres were received well. Great place for a business lunch."
    Dined on 4/15/2014
  • "This was our first time sitting in the dining room as we usually dine at the bar. The service was fantastic and the food is always a 10. If you love Greek food and its flavors you cannot go wrong. It can get a little pricey but it is well worth it."
    Dined on 4/11/2014
  • "This was my first visit to the restaurant but it will not be my last. Being from Europe myself, born and raised, I cherish good food and the food was awesome. The waiter was very attentive and had great suggestions for wine, appetizers and main course. Again, it was an awesome dinner and I will be back."
    Dined on 4/10/2014
  • "Our second visit to this restaurant on Saturday, 12 April 2014 made us realize why we wanted to return. The food was outstanding! Two of us had lamb and the other two had fish. We all shared a scrumptious dessert and enjoyed the Greek red wine that the server recommended. In addition to the gastronomic pleasures, it is also a plus that there is a restaurant in the area serving past 9PM. We never felt rushed even though the hour was late. We look forward to another dining experience at Nostos."
    Dined on 4/12/2014
  • "What happens when a meat lover, a fish lover and a vegetarian walk into a bar?...I mean Nostros? They all get what they want - and love it! I met two of my friends for dinner. I love lamb. One only eats fish and the other is a vegetarian. All three of us raved about the food. It's a great spot, but I recommend reservations. This place fills up early. Go!"
    Dined on 4/12/2014
  • "Great food. Well prepared and fresh ingredients are always used. Lamb chops are outstanding. Well chosen wine list with excellent prices."
    Dined on 4/12/2014
  • "How do they make the fish this good? And at this price?"
    Dined on 4/9/2014
  • "Well designed interior - I especially appreciate the layout of tables for two - not parallel and 12 inches apart. Service was superior. Octopus was the best I've had. Dolmades were very good. Avgolemono soup was a bit too thick/heavy. House Carbernet was not up to par."
    Dined on 4/8/2014
  • "We enjoy the warm hospitality as well as the delicious food, each time we visit Nostos. Tried vegetarian dishes which are outstanding and traditional Greek Lenten foods. All the deserts are very, very good."
    Dined on 4/5/2014
  • "Been to Nostos many times. It's one of my favorite restaurants!"
    Dined on 4/5/2014
  • "What a delight! There is a drought of good, fine dining Greek restaurants in this town. But now that is over. The ambiance is beautiful, the food sublime and the service exceptional. Yes, I did have a great time, and yes I highly recommend Nostos! I know I will be going back soon!"
    Dined on 4/3/2014
  • "We celebrated a friend's birthday over lunch & started with couple of appetizers- the grape leaves & the pita combo where you choose 3 dips (we chose eggplant, feta/red pepper, & something like tzatziki). Both appetizers were delicious! They also serve a bread basket with an olive spread or you can have butter.My friends had the swordfish kabobs, halibut, a combo of 4 things & I had the 3 meat combo. Everyone enjoyed their meal! Mine was the lunch portion which was plenty after appetizers. It had a Greek burger, one lamb chop, & some grilled chicken. It was cooked the way I requested, tender, flavorful & had a nice presentation with asparagus included. Overall a wonderful meal. Negatives are parking & noise level in the restaurant."
    Dined on 4/4/2014
  • "The chef is a genius. I never thought Greek food could be so refined. The broth in the seafood stew was incredible. The dip trio was a wonderful start to the meal - the Fava bean purée was our favorite. We loved everything that we ordered but also jealousy eyed what the other tables were getting so will definitely be back to try those dishes. The Greek wine was also a great new experience and a wonderful complement to the food."
    Dined on 4/4/2014
  • "This is my favorite restaurant in Northern Virginia! The food is fresh and delicious. The staff is fabulous. The wines are delicious and the decor is beautiful. I am always so pleased after a meal at Nostos-it never disappoints!"
    Dined on 4/2/2014
  • "Shared a bunch of dishes including the sampler player and all was good."
    Dined on 4/1/2014
  • "The food is consistently wonderful here, and authentically delicious and fresh. The service is old-world - provessional and unobtrusive. You will never have an empty glass nor will a dirty plate remain long on the table. The decor is modern Greek and the ambiance is warm and inviting. This is one of my favorite restaurants!"
    Dined on 4/1/2014
  • "Just too noisy is my only complaint; otherwise, 5 stars all around."
    Dined on 4/1/2014
  • "Each time I come it seems is better than the best. Try the swordfish or grilled octopus. It's off the hook fresh and delicious. Always consistent and always fresh their food is wonderful."
    Dined on 3/31/2014
  • "recently went here with some girl friends and were pleasantly surprised by the great food and amazing service. would highly recommend!"
    Dined on 3/28/2014
  • "How excellence is maintained/sustained is no mystery here - from the front door, to the waiters and into the kitchen, we've been treated like royalty as have our palettes. What's wonderful is the quality & bravura visited upon seafood, not to mention meat dishes, like lamb. A starter of grilled octopus is second to none and the Chilean seabass is always buttery with a hint of crisp on the outside; mesogiaki (bean salad) a consistent treat, brings smiles while the wine list delights, whether it's the notorious blue bottle (Santorini) or the wonderful red, Amethystos.. With the preponderance of seafood restaurants, this one is a stand out because it covers not only surf so well, but also turf, to the nines. Congrats, kudos, thanks, G & K"
    Dined on 3/28/2014
  • "We went for a late lunch and there were only a few tables occupied, but still the noise was overwhelming. Food was worth the stop, but at some point the main dining room needs to be reconfigured to keep the sound down. The whole room does not need to sit with one loud talker, much less 4 or 5."
    Dined on 3/28/2014
  • "way too noisey. A table of four cannot have a conversation. Does not appear management has done anything to dampen the noise which is not that difficult"
    Dined on 3/28/2014
  • "Going to Nostos always brings lots of smiles. The setting is beautiful, the food is fabulous, the service is impeccable, and the tab isn't as large as you's expect for such a great experience."
    Dined on 3/28/2014
  • "Excellent mezes, seafood. The grilled octopus is a must. Everything we've had there has been top notch, especially the seafood. Grilled Chilean sea bass and the seafood stew are both phenomenal."
    Dined on 3/26/2014
  • "This is a very nice, upscale Greek restaurant. the food was excellent and the service very good. Nice wine list and the wait staff knowledgeable."
    Dined on 3/26/2014
  • "Outstanding restaurant experience in every respect."
    Dined on 3/26/2014
  • "This is my fourth time at Nostos and it has exceeded my expectations all four times! I had the Branzino, which was moist and delicious. It was accompanied with potstoes and an assortment of vegetables in an olive oil and lemon sauce. So simple, yet so wonderful!"
    Dined on 3/26/2014
  • "A very special restaurant with delicious food and warm service and hospitality."
    Dined on 3/22/2014
  • "We had a party of seven for a festive dinner at Nostos on a Saturday night. The place was buzzing with positive energy. The server gave great recommendations from the wine list. Everything was really fresh. The seafood was really superb. Most of us had seafood, and all were pleased. One friend had a meat dish, and he loved it. Thanks for a great night! Everything was delicious, and we truly had a blast."
    Dined on 3/22/2014
  • "Four of us met there on a Friday night and ended up sharing many small plates. All were interesting and very good, although nothing was spectacular. The place was packed with mostly boomers. It's on the list to go again but it doesn't have a "wow" dish that really stood out for us."
    Dined on 3/21/2014
  • "We have been to Nostos many times. Most recently, we celebrated my parents' anniversary there. The quality and service did not live up to previous visits. I ordered one of the rockfish specials and was very disappointed in the quality. The filet was not fresh or had been defrosted incorrectly. The texture was mealy--very unusual for rockfish. I did not finish my selection. If we had had more time, I would have sent it back to the kitchen. The service was distracted. Some of the lemon wedges accompanying the drinks and the entrees smelled off. Sadly, Nostos did not provide the experience and ambience we had hoped for my parents' anniversary celebration."
    Dined on 3/21/2014
  • "Food and service were outstanding. Noise level was over the top."
    Dined on 3/20/2014
  • "Overal our first time dining at Nostos was quite good. The food was fabulous and the service was quite good however the noise level was horrendous! We could barely carry on a conversation and trying to hear the waiter describe some of the menu items was next to impossible. The decor in the main room is sparce and plain which doesn't help absorb any of the noise."
    Dined on 3/19/2014
  • "This was our third trip to Nostos and our friends' first. We all were well-pleased with the food, service, and lovely space. The noise in the main room is a deterrent. HOWEVER, there is a small room off the main dining room which is nicely conversation-friendly and next time -- there will be a next time because this is an excellent restaurant -- we'll ask for seating in the small room. (P.S., I spilled my wine all over me, the table, and the floor, and the staff's reaction couldn't have been swifter or more sympathetic, which I certainly appreciated..)"
    Dined on 3/15/2014
  • "Every time I go here I'm amazed at how loud it is. Not sure if it's the architecture or the relatively small size rooms but this place is SO loud! If you want a quiet, romantic dinner, this is not the place. But what is also consistent is how good the food is. It's really delicious and consistently so. Try the lamb chops, Dorado or Branzino fish...well anything! The service is also great. Our waiter gave me a whole new dessert to go because I couldn't finish the one I ordered. He said I can finish it later. Speaking of service, I will warn you that they aren't extra chatty or super social - they're mostly all business; making sure you get your food with speed but not making you feel rushed."
    Dined on 3/15/2014
  • "I have recommended Nostos so many times over the years. People see the office looking building and are not sure what they will get. What the get , every time, is wonderful Greek cuisine. The grilled octopus is amazing. And has changed many a mind about this very Greek dish."
    Dined on 3/12/2014