Nostos has become one of Northern Virginia’s most consistently praised destinations for modern Greek cuisine—a restaurant where traditional flavors, fresh Mediterranean ingredients, and contemporary presentation come together in an elegant yet warmly inviting atmosphere. Located just minutes from Tysons Corner, Nostos blends upscale dining with the comfort and hospitality of a family-run establishment.
The Vision & Story Behind Nostos
Founded by the Pagonis family, Nostos was created as a celebration of Greece’s culinary heritage, reinterpreting classic dishes with refined technique. The name Nostos (meaning “return to one’s origins”) captures the restaurant’s philosophy: honoring tradition while elevating recipes through modern execution and premium ingredients.
The family’s long-standing presence in the D.C. metropolitan hospitality scene is reflected in the restaurant’s consistency, warm service, and attention to detail. Many staff members have been with the restaurant for years, reinforcing Nostos’ reputation as a place where hospitality feels genuine and personal.
Location & Ambiance
Situated at 8100 Boone Boulevard in Vienna, Nostos offers effortless convenience for diners coming from Fairfax, Vienna, Oakton, and Tysons Corner. The interior is bright and sophisticated—whitewashed walls, Mediterranean textures, clean lines, and modern décor that create a serene island-like atmosphere.
Soft lighting, comfortable spacing, and subtle Greek artistic accents make the dining room ideal for:
romantic dinners
business meetings
family celebrations
special occasions
intimate group gatherings
The space is upscale without being pretentious—a balance that keeps diners returning.
Signature Menu Highlights
Nostos is known for producing some of the best Greek small plates and seafood dishes in the region. Popular items include:
Mezzes & Starters
Feta Saganaki with Greek Honey & Almonds — sesame-crusted, lightly fried, and finished with warm honey
Grilled Octopus — tender, smoky, and served with fava purée
Tzatziki, Taramosalata, and Fava Santorinis — silky traditional spreads
Spanakopita — crisp phyllo stuffed with spinach and feta
Seafood Specialties
Mediterranean Branzino (Lavraki) — delicately grilled, filleted tableside
Swordfish Souvlaki — charred skewers with bright lemon notes
Shrimp Saganaki — sautéed with tomatoes, onions, feta, and herbs
Meat Entrées
Lamb Chops (Paidakia) — grilled perfectly and served with roasted vegetables
Lamb Shank (Arni Youvetsi) — slow-braised in tomato wine sauce over orzo
Classic Moussaka — layered eggplant, potatoes, ground beef, and béchamel
Desserts
Portokalopita (Orange Cake) — a guest favorite
Baklava — the classic Greek sweet
Galaktoboureko — custard wrapped in crisp phyllo
Every dish reflects freshness, thoughtful seasoning, and the kind of balance that comes from authentic Greek technique.
Guest Experience & Reputation
Nostos enjoys an outstanding reputation across major dining platforms. Diners frequently praise:
What Guests Love Most
Outstanding service — warm, attentive, and knowledgeable
Exceptional seafood — consistently fresh and expertly grilled
Elegant atmosphere — upscale yet comfortable
Reliable consistency — dishes taste just as good on repeat visits
Many reviews highlight Nostos as:
“One of the best Greek restaurants on the East Coast”
“A must for seafood lovers”
“The closest you’ll get to dining in Greece without the flight”
The restaurant is also a popular spot for anniversaries, business dinners, and special celebrations because of its polished service and impeccable execution.
Awards & Accolades
While the Pagonis family does not heavily market awards, Nostos has been repeatedly recognized in the regional dining press, including:
Top Mediterranean Restaurant in Northern Virginia lists
Consistent 4.5–5 star ratings
Local media features for its octopus, lamb, and modern Greek plates
Its longevity and loyal fan base remain its strongest endorsement.
The Bottom Line
Nostos succeeds by offering:
authentic but elevated Greek cuisine
an elegant and relaxing dining environment
exceptional seafood and small plates
polished hospitality with a personal touch
Whether you’re planning a date night, a celebration, a client dinner, or simply craving refined Mediterranean flavors, Nostos remains one of the top dining destinations in Northern Virginia.
Related
Dining and Cooking