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 Tysons

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

28 restaurants available nearby

A photo of Nostos Restaurant restaurant
1. Nostos Restaurant
4.8
Exceptional(4301)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 27 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
2. Lebanese Taverna - Tysons Galleria
4.4
Awesome(1853)
Price: Moderate
• Mediterranean • Tysons Corner / McLean
Booked 24 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 Seray restaurant
3. Seray
4.6
Exceptional(71)
Price: Expensive
• Mediterranean • Vienna
Booked 23 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 Our Mom Eugenia - Mosaic District restaurant
4. Our Mom Eugenia - Mosaic District
4.6
Exceptional(1174)
Price: Expensive
• Mediterranean • Fairfax
Booked 41 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 Idylwood Grill restaurant
5. Idylwood Grill
4.7
Exceptional(1039)
Price: Moderate
• Mediterranean • Falls Church
Booked 7 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 Kirby Club restaurant
6. Kirby Club
4.5
Awesome(21)
Price: Expensive
• Mediterranean • Merrifield
Booked 18 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 Divan - Virginia restaurant
7. Divan - Virginia
4.7
Exceptional(531)
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 Yayla Bistro restaurant
8. Yayla Bistro
4.8
Exceptional(777)
Price: Moderate
• Mediterranean • Arlington
Booked 6 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 Istanbul Blue restaurant
9. Istanbul Blue
4.3
Awesome(409)
Price: Moderate
• Mediterranean • Vienna
Booked 2 times today
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 Maya Bistro restaurant
10. Maya Bistro
4.8
Exceptional(275)
Price: Moderate
• Mediterranean • Arlington
Booked 3 times 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.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

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