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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

11 restaurants available nearby

A photo of Kirby Club restaurant
1. Kirby Club
4.5
Awesome(19)
Price: Expensive
• Mediterranean • Merrifield
Booked 14 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.7
Exceptional(64)
Price: Expensive
• Mediterranean • Vienna
Booked 53 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(776)
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.8
Exceptional(274)
Price: Moderate
• Mediterranean • Arlington
Booked 1 time today
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(4296)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 42 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.5
Awesome(1850)
Price: Moderate
• Mediterranean • Tysons Corner / McLean
Booked 27 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 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(529)
Price: Moderate
• Mediterranean • McLean
Booked 25 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 Laze Hookah restaurant
9. 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.
A photo of Lebanese Taverna - Westover restaurant
10. Lebanese Taverna - Westover
4.6
Exceptional(569)
Price: Moderate
• Mediterranean • Arlington
Booked 2 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Samvip
    Washington, D.C. Area •2 reviews
    5.0
    Dined 1 day ago
    Excellent food !!! First time here, I would definitely visit again
    More info
    SerayPrice: Expensive• Lebanese• Vienna
    •
    4.7
  • Molly
    San Francisco Bay Area •2 reviews
    5.0
    Dined 3 days ago
    Zaytinya is one of my go to places to take friends, family, and out of town people because the food is great and the price is great! Our waitress took a while to take our order but the food came out fast and the drinks were great!
    More info
    Zaytinya - DCPrice: Expensive• Mediterranean• Penn Quarter
    •
    4.7
  • Stuartvip
    New York City •47 reviews
    4.0
    Dined 4 days ago
    Food was good not great, service was very good, but it was very noisy in the indoor part of the restaurant. And there was also music playing which made it hard to hear other people at our own table of 4. If you wear hearing aids communication would be close to a lost cause.
    More info
    Iron GatePrice: Very Expensive• Mediterranean• Dupont Circle
    •
    4.6
  • Susan
    Washington, D.C. Area •18 reviews
    5.0
    Dined 4 days ago
    Ordered three dips, kale salad and the veggie shindig. More than enough for three people and all was delicious. It was a Monday night, so the bar was mostly empty and not all tables full, but it had a very nice ambiance. Booth seats are padded, the nice music was in the background, so there was muted quality…not loud, which made for a very pleasant experience. No shouting to you dinner companions in order to be heard.
    More info
    Kirby ClubPrice: Expensive• Mediterranean• Merrifield
    •
    4.5
  • Barbaravip
    Washington, D.C. Area •16 reviews
    5.0
    Dined 7 days ago
    This is a beautiful space. We had a large party of 8 pp, some friends were late, and we had a friend pull up last minute. I would say, not the easiest table. Our Captain and servers were very attentive and accommodating. All my guests left saying what a fabulous dinner it was. Fun cocktails. We shared a bunch of plates (Halloumi, Gigantes, Spanakopita, Mushrooms [Get Them!]) Feta Wrapped Phyllo, and some ordered mains. The food was so yummy! We will be back.
    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
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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