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

Best Mediterranean Restaurants in Fairfax

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

13 restaurants available nearby

A photo of Our Mom Eugenia - Mosaic District restaurant
1. Our Mom Eugenia - Mosaic District
4.6
Exceptional(1174)
Price: Expensive
• Mediterranean • Fairfax
Booked 26 times today
At Our Mom Eugenia - Mosaic District in Fairfax, the seafood offerings transport diners straight to the shores of Greece with their authenticity and exquisite flavors. Their grilled octopus and lavraki (branzino) are standout dishes, with patrons often remarking on the "delicate" preparation and "perfectly cooked" accompaniments. The branzino, in particular, is lauded for being expertly filleted tableside, enhancing the dining experience. Reviews consistently praise the quality and authenticity, with one guest exclaiming, "The best Greek restaurant outside of Greece!" The commitment to fresh, flavorful seafood ensures a memorable culinary journey, making Our Mom Eugenia a must-visit for seafood lovers in Fairfax.
A photo of Seray restaurant
2. Seray
4.6
Exceptional(69)
Price: Expensive
• Mediterranean • Vienna
Booked 18 times today
"An upscale destination with a chic ambiance, offering an array of authentic Lebanese dishes, featuring both meat and seafood options"
A photo of Kirby Club restaurant
3. Kirby Club
4.5
Awesome(20)
Price: Expensive
• Mediterranean • Merrifield
Booked 12 times today
Kirby Club, nestled in the vibrant Mosaic District of Merrifield, Fairfax, is a treasure trove of Eastern Mediterranean delights. Celebrated for its authentic Middle Eastern fare, Kirby Club pays homage to its Lebanese roots with a menu that's both rich in tradition and bursting with flavor. The restaurant's signature kebabs, hailed as "delicious" and "juicy," are a testament to its commitment to quality, with all meats being halal-certified. Vegetarians and meat-lovers alike rave about the variety, particularly the "trio of dips" and the kebab shindig, accentuated by the restaurant's lively and welcoming ambiance. Patrons frequently highlight the "excellent service" and the thoughtful, vibrant setting, making Kirby Club a must-visit for an authentic and enjoyable dining experience. Whether it's the sumptuous platters or the innovative cocktails that draw you in, Kirby Club promises a culinary celebration of Middle Eastern heritage that's both delightful and memorable.
A photo of Istanbul Blue restaurant
4. Istanbul Blue
4.3
Awesome(409)
Price: Moderate
• Mediterranean • Vienna
At Istanbul Blue Restaurant, you will instantly feel as though you walked into the city of Istanbul. We offer a variety of Mediterranean and Turkish dishes, all served within a comfortable, warm setting. The restaurant provides generous portions, while maintaining modest prices. Our specialty is authentic Turkish cuisine. Each dish is prepared with fresh ingredients and is hand made with care. When you are looking for something different yet delicious come visit Istanbul Blue Restaurant!
A photo of Nostos Restaurant restaurant
5. Nostos Restaurant
4.8
Exceptional(4298)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 31 times today
Nestled in the charming enclave of Tysons Corner, Nostos Restaurant offers a delightful slice of the Mediterranean with its authentic Greek cuisine. Celebrated for its "always fresh and delicious" meals, Nostos epitomizes the essence of Greek dining with dishes that transport diners straight to the shores of Greece. Patrons rave about the "incredibly fresh" ingredients, with favorites like the halibut over potato purée and the lamb chops regularly earning high praise. The atmosphere is described as a romantic nod to Greece, complete with black and white photos that evoke a sense of nostalgia. Whether it's the "superb" orange cake or the expertly prepared seafood, Nostos consistently delivers a "wonderful dining experience," making it a must-visit for anyone craving genuine Mediterranean flavors in Northern Virginia.
A photo of Lebanese Taverna - Tysons Galleria restaurant
6. Lebanese Taverna - Tysons Galleria
4.4
Awesome(1852)
Price: Moderate
• Mediterranean • Tysons Corner / McLean
Booked 13 times today
Lebanese Taverna in Tysons Galleria, McLean, stands out as a beacon for vegetarian and vegan cuisine enthusiasts. Praised for its "great vegetarian food options," including a delightful array of hommus, falafel platters, and salads, each dish is celebrated for its freshness and authentic flavors. Customers rave about the "amazing" and "excellent" food quality, highlighting the restaurant's commitment to delivering an authentic Lebanese dining experience. The vibrant and welcoming atmosphere makes it a favorite, with one reviewer noting, "This place never disappoints." Lebanese Taverna is indeed a culinary gem for those seeking a vegetarian or vegan feast in a family-friendly environment.
A photo of Idylwood Grill restaurant
7. Idylwood Grill
4.7
Exceptional(1038)
Price: Moderate
• Mediterranean • Falls Church
Booked 6 times today
Idylwood Grill in Falls Church is a treasure trove of Contemporary Italian cuisine, offering a delightful twist with Mediterranean influences. Diners are consistently impressed, with one recently noting, "Just returned from Naples, Italy and I don’t think I had food this good!" The restaurant's inviting atmosphere is complemented by its varied menu, which includes standout dishes like the creamy seafood tomato pasta and the freshly made tiramisu, described as having "mascarpone balanced just right with the lady fingers." This hidden gem ensures every meal is a celebration of flavors, making it a must-visit for those seeking authentic and innovative Italian dishes in a casual yet sophisticated setting.
A photo of Divan - Virginia restaurant
8. Divan - Virginia
4.7
Exceptional(531)
Price: Moderate
• Mediterranean • McLean
Booked 9 times today
At Divan in McLean, Virginia, the essence of Mediterranean cuisine is celebrated with a modern twist, delivering an exceptional dining experience that delights the senses. Known for its "sophistication in multi-dimensions of flavors," each dish at Divan is crafted from fresh ingredients and seasoned with a unique blend of spices and herbs that enhance the authenticity of the Mediterranean palate. Guests rave about the "perfectly crispy tahdig" and the "palette pleasing" Iranian dishes, highlighting the restaurant's commitment to maintaining the nostalgic flavors of its culinary heritage while introducing innovative touches. With its warm ambiance, attentive service, and a menu that promises an array of delightful tastes, Divan stands out as a gem in the heart of McLean, making it a must-visit for anyone seeking a genuine Mediterranean feast.
A photo of Yayla Bistro restaurant
9. Yayla Bistro
4.8
Exceptional(777)
Price: Moderate
• Mediterranean • Arlington
Booked 2 times today
Yayla Bistro, nestled in the heart of Arlington, is a culinary haven celebrated for its authentic Turkish cuisine. Patrons rave about the "consistent flavorful Turkish food" and the "outstanding" seafood platter, highlighting the restaurant's dedication to quality and authenticity. A visit to Yayla Bistro offers more than just a meal; it's an experience enriched by "scrumptious" baklava and a vibrant atmosphere featuring belly dancing and live DJs during special events. It's no wonder diners describe their experience as having "the best Turkish food we’ve ever had." The friendly, attentive staff and the cozy ambiance further enhance the dining experience, making Yayla Bistro a must-visit for anyone craving a genuine taste of Turkey in Arlington.
A photo of Laze Hookah restaurant
10. Laze Hookah
(0)
Price: Moderate
• Mediterranean • Baileys Crossroads
Booked 1 time today
Laze Hookah, nestled in the vibrant Baileys Crossroads neighborhood of Falls Church, is a sanctuary of authentic Lebanese cuisine that delights diners. The restaurant is celebrated for its "fat thick juicy fresh sandwiches" and a menu rich with Mediterranean flavors, ensuring every dish is a testament to traditional Lebanese culinary artistry. Patrons rave about the "delicious food" and the cozy, inviting atmosphere that complements a meal with specialties like steak and cheese, which is a local favorite. Beyond the food, Laze Hookah offers a "top-notch hookah experience," making it a perfect spot for an evening of relaxation and indulgence in rich, authentic flavors.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Mediterranean restaurants in Fairfax

Discover the rich flavors of the Mediterranean in the heart of Fairfax, Virginia, a vibrant suburb of Washington, D.C. Our curated selection of Mediterranean restaurants offers a delightful culinary journey through this diverse and flavorful region, right in the DC suburbs. From traditional dishes that have been passed down through generations to modern interpretations that innovate and inspire, each restaurant brings its unique twist to Mediterranean cuisine. Whether you're craving succulent grilled meats, fresh seafood, or vegetarian delights, there's something to satisfy every palate. The dining scene in Fairfax is known for its diverse array of gastronomic offerings, making it a perfect destination for food enthusiasts seeking authenticity and quality. Each restaurant not only promises an immersive dining experience but also adheres to the highest standards of quality and authenticity, ensuring a memorable meal every time. Explore the Mediterranean in Fairfax and experience dining excellence that combines tradition with a touch of modern flair.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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