Skip to Main content
  • Nostos Restaurant

    • Home
    • /
    • Vienna
    • /
    • NOSTOS GREEK RESTAURANT
    • /
    • Online Ordering
    Restaurant banner image
    Greek

    NOSTOS GREEK RESTAURANT

    8100 Boone Blvd

    Vienna, VA 22182


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    FOOD
    WINE / BEER
    RETAIL
    Pickup Only
    ‌
    ‌

    Featured Items

    • HORIATIKI

      The authentic Greek salad with tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers
      $15.00
    • KOTOPOULO SOUVLAKI. BREAST

      Two Chicken skewers served with tzatziki
      $15.00
    • POTATOES

      oven brown potatoes
      $8.00

    FOOD

    SPECIALS

    • FETA KARPOUZI

      Sesame crusted feta cheese and watermelon, drizzled with Greek honey
      $15.00
    • BOUYOURDI

      $15.00
    • BAKALIARAKIA

      fried pieces of cod fish served over beets and topped with potato garlic dip
      $16.00
    • BEKRI MEZE

      $21.00
    • PESTROFA

      $27.00
    • HALIBUT

      sautéed with lemon, wine sauce and capers ,topped with mushrooms and served over celeriac puree
      OUT OF STOCK
      $45.00
    • ROCKFISH

      $34.00

    DIPS

    • TZATZIKI

      Greek yogurt with cucumber, garlic and herbs
      $10.00
    • TYROKAFTERI

      Feta cheese and hot peppers spread
      $11.00
    • TARAMOSALATA

      Lemony mousse of fish roe
      $11.00
    • MELITZANOSALATA

      $11.00
    • FAVA SANTORINIS

      $11.00
    • COMBINATION OF THREE

      Choose any three dips
      $20.00

    SALADS/SOUPS

    • HORIATIKI

      The authentic Greek salad with tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers
      $15.00
    • TAVERNA

      Romaine lettuce, tomatoes, cucumbers, onions, peppers, feta cheese and kalamata olives
      $14.00
    • MANOURI

      Mixed organic greens topped with apples, almonds and manouri cheese
      $14.00
    • PANTZARIA FOURNOU

      Marinated beets topped with arugula, kefalograviera cheese and almonds
      $15.00
    • SALAD WITH GRILLED CHICKEN

      Choose any salad
      $21.00
    • SALAD WITH GRILLED SALMON

      Choose any salad
      $26.00
    • SALAD WITH OCTOPUS

      $28.00
    • SALAD WITH SHRIMP

      $28.00
    • SALAD WITH SWORDFISH

      Choose any salad
      $25.00
    • SPANAKI SALAD

      $15.00
    • AVGOLEMONO

      Traditional chicken soup with chicken and egg lemon finish
      $11.00

    VEGETARIAN

    • DOLMADAKIA YIALANTZI

      Grape leaves stuffed with rice, spring onions and aromatic herbs served with tzatziki
      $13.00
    • GREEK BEANS

      Northern beans with scallions, parsley, olive oil and lemon
      $10.00
    • KOLOKITHAKIA

      Thinly sliced crisp zucchini served with tzatziki
      $13.00
    • SPANAKOPITA

      Crisp layers of phyllo filled with spinach, feta cheese and scallions
      $14.00+
    • VEGETARIAN PLATTER

      vegetarian mousaka, stuffed tomato with rice and herbs, spanakopita and fasolakia
      $26.00

    CHEESE

    • FETA SAGANAKI

      Sesame crusted and pan fried topped organic greek honey and almonds
      $14.00

    SEAFOOD

    • HTAPODI

      Grilled octopus served with fava puree
      $28.00
    • XIFIAS SOUVLAKI

      Swordfish skewers served with small arugula salad
      $22.00
    • GARIDES SAGANAKI

      Sauteed shrimp with feta cheese, tomatoes, onions, pine nuts and raisins °
      $21.00
    • KALAMARAKIA

      fresh fried kalamari served with seafood based tomato sauce
      $16.00

    MEAT

    • BIFTEKAKIA

      Greek style beef meatballs served with tzatziki
      $15.00
    • KOTOPOULO SOUVLAKI. BREAST

      Two Chicken skewers served with tzatziki
      $15.00
    • KREATOMEZES

      Biftekakia, chicken skewers, lamb chops, served with potatoes and asparagus (one of each in the small and two in the large)
      $29.00+
    • PAIDAKIA MEZE

      $28.00

    DAILY FISH

    • LAVRAKI - BRANZINO

      Whole mediterranean bass served with brocollini and potatoes. We recommend taking it home whole to keep its moisture and warmth.
      $48.00
    • TSIPOURA-DORADO

      Whole Mediterranean fish, mild and tender, sweet flavor served with Swiss chard and beet
      $48.00
    • SALMON

      BROILED IN OLIVE OIL AND LEMON
      $32.00
    • YOUVETSI ME THALASSINA

      shrimp, calamari, octopus, fish of the day and orzo cooked in a light tomato sauce with a touch of ouzo and dill
      $37.00

    ENTREES

    • ARNI YOUVETSI

      Lamb shank braised in wine tomato sauce served over greek style orzo
      $44.00
    • MOUSAKA

      Layers of thinly sliced baby eggplant, potatoes and seasoned ground beef topped with a rich bechamel
      $29.00
    • PAIDAKIA

      New Zealand, grilled, lamb chops served with asparagus and potatoes Due to the rising price and disruption in availability we are not able to find Colorado lamb chops
      $45.00
    • VEGETARIAN MOUSAKA

      OUT OF STOCK
      $28.00
    • YOUVETSI ME THALASSINA

      shrimp, calamari, octopus, fish of the day and orzo cooked in a light tomato sauce with a touch of ouzo and dill
      $37.00
    • KOTOPOULO

      $31.00

    SIDES

    • ORZO

      orzo cooked in tomato sauce
      $6.00
    • POTATOES

      oven brown potatoes
      $8.00
    • SPANAKORIZO

      lemony spinach and rice
      $6.00
    • VEGETABLE OF THE DAY

      $8.00

    DESSERT

    • TRADITIONAL BAKLAVA

      phyllo layered with crushed walnuts, honey and cinnamon
      $12.00
    • ICE CREAM BAKLAVA

      $12.00
    • GALAKTOBOUREKO

      semolina custard wrapped in phyllo, sprinkled with honey and cinnamon
      $10.00
    • PORTOKALOPITA

      orange cake
      $12.00
    • GREEK CHEESECAKE

      cheesecake with greek yogurt, philadelphia and feta cheese topped with chocolate
      $13.00
    • YIAOURTI ME MELI KAI KARYDIA

      greek yogurt topped with honey and walnuts
      $11.00
    • CHOCOLATE MOUSSE

      $11.00
    • RIZOGALO

      rice pudding
      $10.00

    WINE / BEER

    BEER

    • ALPHA BEER

      $8.00
    • GOLDEN ALE SEPTEM

      $9.00
    • SEPTEM PILSNER

      $9.00
    • PORTER SEPTEM

      $8.00
    • CRAZY DONKEY IPA

      $11.00

    RETAIL

    PANTRY

    • KOSMEMA 100ML

      $10.00
    • KOSMEMA 250ML

      $15.00
    • KOSMEMA 500 ML

      $25.00
    • KOSMEMA 5L

      $100.00
    • Christmas Basket

      $98.00
    • Lunch

      $18.00

    RETAIL WINES

    • Aidani, Monemvasia, METHEA

      Fresh, light body with aromas of citrus fruit.
      $23.00
    • IAMA RED, syrah, vradiano

      Intense ruby color. Complex aromas of cherry, sour cherry, almond and spices. Soft palate , well structured tannins.
      $24.00
    • Assyrtiko, Sur Lie, Vriniotis

      $40.00
    • Sauvignon blanc/ Chardonnay PALEOS ABELOS

      $26.00
    • LALARI WHITE

      $29.00

    All hours
    SundayClosed
    MondayClosed
    Tuesday5:00 pm - 9:00 pm
    Wednesday11:30 am - 7:45 pm
    Thursday11:30 am - 7:45 pm
    Friday11:30 am - 3:00 pm, 5:00 pm - 7:30 pm
    Saturday3:30 pm - 6:45 pm
    Restaurant info

    USE PROMO CODE 1234 FOR IN STORE PICK UP

    Location

    8100 Boone Blvd, Vienna, VA 22182

    Directions