Skip to Main content
  • Nostos Restaurant

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

    NOSTOS GREEK RESTAURANT

    Greek
    Closed3:30PM - 6:45PM
    CallDirectionsGift Cards
    ‌
    ‌
    FOOD
    WINE / BEER
    RETAIL

    Featured Items

    • LAVRAKI - BRANZINO

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

      BROILED IN OLIVE OIL AND LEMON
      $32.00
    • HORIATIKI

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

    FOOD

    SPECIALS

    • LENTIL SOUP

      $11.00
    • FETA KARPOUZI

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

      $19.00
    • BAKALIARAKIA

      fried pieces of cod fish served over beets and topped with potato garlic dip
      $19.00
    • SYKOTAKI

      $22.00
    • BEKRI MEZE

      $21.00
    • HALIBUT

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

      $39.00
    • SPRING LAMB

      $43.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
      $30.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
      OUT OF STOCK
      $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 THIGH

      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
      OUT OF STOCK
      $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
    • BAKALIARAKIA

      fried pieces of cod fish served over beets and topped with potato garlic dip
      $19.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

      OUT OF STOCK
      $10.00
    • KOSMEMA 250ML

      OUT OF STOCK
      $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

    Toast logo

    333 Summer Street
    Boston, MA 02210

    © 2026 Toast, Inc.

    • Restaurants by city
    • About Toast
    • Terms of Service
    • For restaurants
    • Privacy Policy
    • Cookie Policy

    Download our app

    • Download on the App Store
    • Get it on Google Play