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

11 restaurants available nearby

A photo of Kirby Club restaurant
1. Kirby Club
4.6
Exceptional(27)
Price: Expensive
• Mediterranean • Merrifield
Booked 20 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 Seray restaurant
2. Seray
4.6
Exceptional(87)
Price: Expensive
• Mediterranean • Vienna
Booked 35 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 Yayla Bistro restaurant
3. Yayla Bistro
4.8
Exceptional(779)
Price: Moderate
• Mediterranean • Arlington
Booked 3 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 Maya Bistro restaurant
4. Maya Bistro
4.6
Exceptional(279)
Price: Moderate
• Mediterranean • Arlington
Welcome to Maya Bistro!Maya Bistro is a family-owned restaurant in Arlington, VA. in Maya Bistro our delicious meals can be anything from a simple snack to an elaborate multi-course meal celebrates good food, hospitality and the heart of Turkey. It is an upscale-casual dining experience that celebrates the rich diversity of Turkish & Mediterranean food and culture through a blend of classic and contemporary menu offerings and superb hospitality. With the 35 years of experience in a variety of cuisines, our family draws on a deep knowledge of classic and contemporary Turkish & Mediterranean cooking as well as the many regional influences on Turkish & Mediterranean cuisine.
A photo of Nostos Restaurant restaurant
5. Nostos Restaurant
4.8
Exceptional(4308)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 29 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(1858)
Price: Moderate
• Mediterranean • Tysons Corner / McLean
Booked 39 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(1050)
Price: Moderate
• Mediterranean • Falls Church
Booked 11 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(544)
Price: Moderate
• Mediterranean • McLean
Booked 31 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 Lebanese Taverna - Westover restaurant
9. Lebanese Taverna - Westover
4.6
Exceptional(571)
Price: Moderate
• Mediterranean • Arlington
Booked 8 times today
Lebanese Taverna - Westover stands as a beacon of Mediterranean excellence in Arlington, offering a journey through the authentic flavors of Lebanon. Renowned for its "explosion of tastes" from creamy hummus to smoky baba ghanoush, this neighborhood favorite ensures every dish is as "authentic as it gets." Celebrating over 40 years of culinary tradition, the restaurant has become a beloved staple, praised for its "consistently good" food and exceptional service. Diners rave about the extensive menu, highlighting specialties like the "best kibbeh in Arlington" and the diverse mezze platter. Whether you're a longtime fan or a curious newcomer, Lebanese Taverna promises a memorable Mediterranean dining experience.
A photo of Laze Hookah restaurant
10. Laze Hookah
(0)
Price: Moderate
• Mediterranean • Baileys Crossroads
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
  • Peri
    Virginia •1 review
    5.0
    Dined 1 day ago
    We celebrated my father’s 56th birthday at Seray and it was one of the best meals we as a family have ever had. As we were sitting down enjoying our meal we were discussing the next time to come back and dine here. Our server, Sam, was incredibly kind, entertaining and joyful. He made our whole experience 10x better. The owner of the restaurant also greeted during and after our meal making us feel very loved and part of the family. The restaurant had a very intimate family feeling to it, making us feel incredibly comfortable and at home while dining there. We will absolutely be dining here again and we recommend that everyone try this lovely restaurant as soon as possible!
    More info
    SerayPrice: Expensive• Lebanese• Vienna
    •
    4.6
  • Bilo
    Indiana •1 review
    5.0
    Dined 1 day ago
    Great food, great service and a very welcoming staff!
    More info
    Kirby ClubPrice: Expensive• Mediterranean• Merrifield
    •
    4.6
  • SteveVIP
    Washington, D.C. Area •32 reviews
    5.0
    Dined 2 days ago
    I’m always amazed at the consistency and high level experience at Zaytinya. We had the lunch tasting menu. Probably a total of 15 small plates. All were delicious and creative. Service and timing also impeccable.
    More info
    Zaytinya - DCPrice: Expensive• Mediterranean• Penn Quarter
    •
    4.7
  • Barbara
    San Francisco Bay Area •3 reviews
    5.0
    Dined 2 days ago
    Service was friendly and helpful , and the portions were ample. The menu was interesting and rewarding.
    More info
    Iron GatePrice: Very Expensive• Mediterranean• Dupont Circle
    •
    4.6
  • Hugh
    Baltimore / Maryland •1 review
    5.0
    Dined 4 days ago
    We had a great time! The food was excellent and the staff was fantastic. We has a corner table with a great view of the water and Christmas decorations. The food was magnificent and the service was great. We will visit again sometime.
    More info
    Limani - DCPrice: Expensive• Mediterranean• Southwest Waterfront
    •
    4.5

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