Nostos Menu

Nostos, located in Vienna, VA, is a Mediterranean restaurant that offers a delightful dining experience. With a loyal following, reservations are recommended to secure a table at this classy establishment. The menu features standout dishes like flambe cheese, grilled octopus, lamb shanks, Colorado lamb chops, and filleted branzino. The orange cake is a must-try for dessert. The staff, including the welcoming Romina, create a family-like atmosphere. Customers appreciate the attentive service and the varied meat and vegetarian options available. The elegant ambiance, coupled with the exceptional food presentation, makes Nostos perfect for a special night out. While service may have some inconsistencies, the overall dining experience is memorable and worth a visit.

DIPS

TZATZIKI

greek yogurt with cucumber, garlic and herbs

$10.00

TYROKAFTERI

feta cheese and hot peppers spread

$10.00

TARAMOSALATA

lemony mousse of fish roe

$10.00

FAVA SANTORINIS

fava beans puree

$9.00

COMBINATION OF THREE

$19.00

AVGOLEMONO

traditional egg lemon chicken soup

$10.00

HORIATIKI

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

$12.00

MANOURI

mixed organic greens with apples, almonds and manouri cheese

$12.00

TAVERNA

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

$11.00

PANTZARIA

marinated beets topped with arugula, kefalograviera cheese and almonds

$13.00

SOUP / SALADS

CHEESE

HALOUMI SKARAS

grilled Cypriot sheep and goat cheese served with marinated beets

$14.00

SAGANAKI

pan fried kefalograviera cheese flamed table side

$14.00

FETA SAGANAKI WITH WATERMELON

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

$15.00

SPANAKOPITA

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

$12.00

DOLMADAKIA

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

$12.00

KOLOKITHAKIA

thinly sliced crisp zucchini served with tzatziki

$12.00

GREEK BEANS

northern beans with scallions, parsley, olive oil and lemon

$10.00

VEGETARIAN PLATTER

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

$25.00

VEGETARIAN

THALASSINA - SEAFOOD MEZEDES

XIFIAS SOUVLAKI

swordfish skewers served with beets salad walnuts and yogurt

$18.00

HTAPODI

grilled octopus served with fava puree, topped with onions

$25.00

GARIDES SAGANAKI

sauteed shrimp with feta cheese, tomatoes, onions and raisins

$18.00

KALAMARAKIA TIGANITA

fried kalamari served with seafood based tomato sauce

$16.00

KOTOPOULO SOUVLAKI

chicken skewers served with tzatziki

$13.00

FILETO SOUVLAKI

filet mignon skewers

$22.00

BIFTEKAKIA

greek style beef meatballs served with tzatziki

$13.00

KREATOMEZES / MEAT SAMPLER

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

KREATIKA - MEAT MEZEDES

PSARIA IMERAS – FRESH FISH

LAVRAKI - BRANZINO

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

$41.00

SALMON FILLET

broiled in olive oil and lemon

$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

$41.00

SEAFOOD ORZOTO

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

$34.00

PAIDAKIA

grilled, lamb chops served with asparagus and potatoes

$44.00

ARNI YOUVETSI

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

$43.00

MOUSAKA

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

$26.00

KOTOPOULO

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

$29.00

TRADITIONAL ENTREES