Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area

Best Greek Restaurants in Fairfax

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

3 restaurants available nearby

A photo of Our Mom Eugenia - Mosaic District restaurant
4.7
Exceptional(1208)
Price: Expensive
• Greek • Fairfax
Booked 23 times today
Our Mom Eugenia in Mosaic District is a haven for those seeking authentic and high-quality Vegetarian and Vegan Greek cuisine. The restaurant excels with dishes like the kolokithokeftedes—stuffed zucchini fritters—that are a standout for their freshness and flavor. Guests rave about the "excellent food and fabulous service," with one diner claiming the spanakopita is "better here than in Greece!" The restaurant's commitment to using fresh, traditional ingredients ensures a delightful experience, while its Aegean-inspired atmosphere provides an inviting backdrop. Whether you're a dedicated vegan or simply exploring vegetarian options, Our Mom Eugenia promises a meal that is both "delicious and authentic."
A photo of Nostos Restaurant restaurant
4.8
Exceptional(4339)
Price: Expensive
• Greek • Tysons Corner / McLean
Booked 27 times today
Nostos Restaurant in Tysons Corner/McLean, Vienna, is a shining gem for lovers of authentic Mediterranean cuisine. With a menu that "never disappoints," it breathes life into traditional Greek dishes with a fresh, contemporary twist. From the "phenomenal and extremely fresh" selections of branzino, octopus, and moussaka, to the "outstanding" mezze like zucchini fritters and Greek beans, each dish is a testament to quality. The Aegean-inspired ambiance, adorned with nostalgic Greek photography, adds to the allure, making it perfect for romantic dinners or lively gatherings. Consistently praised for its "great service and delightful ambiance," Nostos is truly a "go-to" spot for Mediterranean excellence.
A photo of Yayla Bistro restaurant
4.8
Exceptional(783)
Price: Moderate
• Greek • Arlington
Booked 1 time today
Yayla Bistro in Arlington is a delightful haven for lovers of authentic Greek cuisine. Celebrated as a "neighborhood gem," this restaurant consistently delivers "outstanding" culinary experiences that leave patrons eager to return. With dishes like moussaka and baklava earning rave reviews for being "absolutely marvelous," Yayla Bistro's menu is a testament to Greek culinary excellence. The service is described as "impeccable" and "hospitable," ensuring a warm and welcoming atmosphere. Diners appreciate the diverse menu that caters to vegetarians, with fresh, flavorful ingredients. Yayla Bistro is not just a restaurant; it's a memorable journey through the rich flavors of Greece.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Alexis
    Washington, D.C. Area •1 review
    5.0
    Dined today
    Good spot, the Igloo experience was really cool and definitely worth trying out for a special night out with friends.
    More info
    Limani - DCPrice: Expensive• Mediterranean• Southwest Waterfront
    4.3
  • Mackenzie
    San Francisco Bay Area •1 review
    5.0
    Dined 2 days ago
    Griffin was so helpful and recommended wine pairings and courses for us to try. He was very knowledgeable about the wines and answered all our questions. He wrote us a personal note congratulating us on our anniversary and engagement and really made the whole night very special. The food was very tasty and well worth the price. We both left stuffed and happy! Thanks for ringing in this new chapter with us.
    More info
    Iron GatePrice: Very Expensive• Mediterranean• Dupont Circle
    4.7
  • Mary
    Washington, D.C. Area •7 reviews
    5.0
    Dined 4 days ago
    We rarely eat more than one course when we go out to eat, but decided to try the Valentine's Day Aphrodite dinner, and it was worth every calorie. Every course was light and delicious, but the pimento? feta with pita was out of this world. And all served by a really wonderful waitress.  It was really a delightful and delectable Valentine's Day dinner. 
    More info
    Our Mom Eugenia - ShirlingtonPrice: Expensive• Greek• Arlington
    4.7
  • PaulVIP
    Washington, D.C. Area •33 reviews
    5.0
    Dined 5 days ago
    Always an excellent meal to be had at Our Mom Eugenia! Last night I had the mussels, shrimp and calamari over orzo with a tomato Ouzo sauce - awesome!
    More info
    Our Mom Eugenia - Mosaic DistrictPrice: Expensive• Greek• Fairfax
    4.7
  • Shirley Arends
    Washington, D.C. Area •3 reviews
    5.0
    Dined on 6 Feb 2025
    Nostos is already very popular, it is the best restaurant in Northern Virginia. You need to make a reservation to get a table. It is a quality restaurant. The food is excellent, everything fresh and perfectly prepared. It is a pleasure to just enjoy great food. Add to that the perfect service; and the family who owns the restaurant, is always on site managing all the details and greeting guests. It is a taste treat of the first order. You will love it.
    More info
    Nostos RestaurantPrice: Expensive• Greek• Tysons Corner / McLean
    4.8

Discover best Greek restaurants in Fairfax

Explore the delightful range of Greek cuisine in Fairfax, Virginia, nestled within the Washington, D.C. suburbs, where each restaurant brings a slice of the Mediterranean to the local dining scene. Renowned for their authenticity and commitment to traditional Greek culinary practices, these dining spots offer an array of dishes that cater to various tastes and preferences. From savory grilled octopus to rich, succulent lamb shanks paired with orzo, the menus are bursting with flavors that transport diners straight to Greece. The atmosphere in these restaurants often reflects a breezy, Aegean-inspired vibe, enhancing the dining experience with a sense of genuine Greek hospitality. Dessert lovers can indulge in freshly made traditional sweets like baklava and galaktoboureko, often accompanied by a selection of Greek wines and beers, curated to complement the robust flavors of the cuisine. The vibrant Fairfax dining scene is characterized by its diversity and quality, making it a perfect destination for food enthusiasts looking to explore authentic Greek cuisine. Whether you’re a local or a visitor, these restaurants offer a culinary journey that promises satisfaction and a delightful array of dishes that highlight the best of Greek gastronomy.

  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo