Nostos Restaurant Menu

Welcome to Nostos Restaurant, a vibrant Greek dining gem located at 8100 Boone Blvd, Vienna, VA. Here, you can indulge in an all-day menu featuring authentic Mediterranean flavors that excite the palate. Start with the Avgolemono soup or the refreshing Horiatiki salad, bursting with fresh vegetables and feta. For seafood lovers, the Grilled Octopus and Swordfish Skewers tantalize with their perfect char and rich flavors.

Meat enthusiasts will revel in dishes like the Fileto Souvlaki and hearty Bifteki, paired with delicious sides. Patrons rave about the generous portions and the incredible attention to detail in every dish. The ambiance is modern and welcoming, making Nostos not just a meal but a memorable experience.

With stellar service and a menu that beckons you to explore, Nostos Restaurant is a must-visit for anyone craving genuine Greek cuisine.

ALL DAY MENU - DIPS

• TZATZIKI

  greek yogurt with cucumber, garlic and herbs

  US$10.00

• TYROKAFTERI

  feta cheese and hot peppers spread

  US$10.00

• TARAMOSALATA

  lemony mousse of fish roe

  US$10.00

• FAVA SANTORINIS

  fava beans puree

  US$9.00

• COMBINATION OF THREE

  US$19.00

ALL DAY MENU - SOUP / SALADS

• AVGOLEMONO

  traditional egg lemon chicken soup

  US$10.00

• HORIATIKI

  tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers

  US$12.00

• MANOURI

  mixed organic greens with apples, almonds and manouri cheese

  US$12.00

• TAVERNA

  romaine lettuce, tomatoes, cucumbers, onions, peppers, feta cheese and kalamata olives

  US$11.00

• PANTZARIA

  marinated beets topped with arugula, kefalograviera cheese and almonds

  US$13.00

ALL DAY MENU - CHEESE

• HALOUMI SKARAS

  grilled Cypriot sheep and goat cheese served with marinated beets

  US$14.00

• SAGANAKI

  pan fried kefalograviera cheese flamed table side

  US$14.00

• FETA SAGANAKI WITH WATERMELON

  sesame crusted and pan fried feta cheese topped with organic greek honey, served with watermelon

  US$15.00

ALL DAY MENU - MEZEDES – SMALL PLATES - VEGETARIAN

• SPANAKOPITA

  crisp layers of phyllo filled with spinach, feta cheese and scallions

  US$12.00

• DOLMADAKIA

  grape leaves with rice, pine nuts, spring onions and herbs served with tzatziki

  US$12.00

• KOLOKITHAKIA

  thinly sliced crisp zucchini served with tzatziki

  US$12.00

• GREEK BEANS

  northern beans with scallions, parsley, olive oil and lemon

  US$10.00

• VEGETARIAN PLATTER

  Vegetarian moussaka, stuffed tomato with rice and herbs, spanakopita , dolmadakia with tzatziki

  US$25.00

ALL DAY MENU - THALASSINA - SEAFOOD MEZEDES

• XIFIAS SOUVLAKI

  swordfish skewers served with beets salad walnuts and yogurt

  US$18.00

• HTAPODI

  grilled octopus served with fava puree, topped with onions

  US$25.00

• GARIDES SAGANAKI

  sauteed shrimp with feta cheese, tomatoes, onions and raisins

  US$18.00

• KALAMARAKIA TIGANITA

  fried kalamari served with seafood based tomato sauce

  US$16.00

ALL DAY MENU - KREATIKA - MEAT MEZEDES

• KOTOPOULO SOUVLAKI

  chicken skewers served with tzatziki

  US$13.00

• FILETO SOUVLAKI

  filet mignon skewers

  US$22.00

• BIFTEKAKIA

  greek style beef meatballs served with tzatziki

  US$13.00

• KREATOMEZES / MEAT SAMPLER

  biftekakia, chicken, lamb chops, served with asparagus and tzatziki

ALL DAY MENU - PSARIA IMERAS – FRESH FISH

• LAVRAKI - BRANZINO

  whole Mediterranean bass, white-moist-tender flakes, delicate, mild flavor

  US$41.00

• SALMON FILLET

  broiled in olive oil and lemon

  US$25.00

• CHILEAN SEA BASS

  broiled and served over lemony spinach and rice

• TSIPOURA – DORADO

  whole Mediterranean fish, mild and tender, sweet flavor served with vegetables and oven brown potatoes

  US$41.00

ALL DAY MENU - TRADITIONAL ENTREES

• SEAFOOD ORZOTO

  shrimp, calamari, octopus, mussels and sea bass cooked in light tomato sauce and served with orzo

  US$34.00

• PAIDAKIA

  grilled, lamb chops served with asparagus and potatoes

  US$44.00

• ARNI YOUVETSI

  lamb shank, braised in wine tomato sauce served over greek style orzo

  US$43.00

• MOUSAKA

  layers of baby eggplant, potatoes and ground beef topped with a rich bechamel

  US$26.00

• KOTOPOULO

  semi boneless organic grilled half chicken, served with baby carrots and potatoes

  US$29.00