Best Mediterranean Restaurants in Tysons Corner / McLean

25 restaurants available nearby

1. Nostos Restaurant

4.8

Exceptional(4305)

Price: Expensive

• Mediterranean • Tysons Corner / McLean

Booked 13 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.

2. Kirby Club

4.6

Exceptional(25)

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.

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 Lebanese Taverna - Tysons Galleria restaurant

4. Lebanese Taverna - Tysons Galleria

4.4

Awesome(1858)

Price: Moderate

• Mediterranean • Tysons Corner / McLean

Booked 30 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.

5. Maya Bistro

4.6

Exceptional(279)

Price: Moderate

• Mediterranean • Arlington

Booked 2 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.

6. Idylwood Grill

4.7

Exceptional(1046)

Price: Moderate

• Mediterranean • Falls Church

Booked 14 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.

7. Seray

4.6

Exceptional(84)

Price: Expensive

• Mediterranean • Vienna

Booked 30 times today

"An upscale destination with a chic ambiance, offering an array of authentic Lebanese dishes, featuring both meat and seafood options"

8. Divan - Virginia

4.7

Exceptional(536)

Price: Moderate

• Mediterranean • McLean

Booked 22 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 5 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.

10. Iron Gate

4.6

Exceptional(3004)

Price: Very Expensive

• Mediterranean • Dupont Circle

Booked 14 times today

Iron Gate, nestled in the vibrant neighborhood of Dupont Circle in Washington, D.C., offers a dining experience that truly embodies the essence of Mediterranean cuisine. Renowned for its use of fresh, seasonal Mid-Atlantic ingredients, the menu is a creative homage to the culinary traditions of Greece, Sicily, Sardinia, and Southern Italy. Guests rave about the authenticity of the dishes, with one patron noting it's "possibly the best meal that I've ever had." The inviting atmosphere, whether in the lush wisteria-covered patio or the elegant dining room, enhances each meal. Iron Gate's commitment to superb Mediterranean flavors and its idyllic setting make it a must-visit for both locals and visitors alike.

‘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

M
MaureenVIP
Washington, D.C. Area •27 reviews
5.0
Dined 1 day ago
The food was perfect. Our server was outstanding, very efficient and helpful. The pomegranate lemonade is wonderful.
More info
Lebanese Taverna - Tysons GalleriaPrice: Moderate• Middle Eastern• Tysons Corner / McLean
•
4.4
B
BarbaraVIP
Washington, D.C. Area •11 reviews
5.0
Dined 3 days ago
Picked a Trip Advisor recommendation and was pleasantly surprised! Great menu, terrific staff, … wonderful wine!
More info
Idylwood GrillPrice: Moderate• Italian• Falls Church
•
4.7
E
EdwardVIP
Portland / Oregon •13 reviews
5.0
Dined 4 days ago
A meal at Nostos never disappoints. Our server was helpful and attentive. The drinks were excellent. And all our food came out perfect. Wish I still lived nearby!
More info
Nostos RestaurantPrice: Expensive• Greek• Tysons Corner / McLean
•
4.8
L
LauraVIP
Washington, D.C. Area •10 reviews
5.0
Dined 6 days ago
Wonderful dinner at The Kirby Club! We let the server know we were in a hurry and they accommodated us superbly. The food was delicious and service was attentive and prompt. Will return soon!
More info
Kirby ClubPrice: Expensive• Mediterranean• Merrifield
•
4.6
M
Martha
Washington, D.C. Area •3 reviews
5.0
Dined 6 days ago
I had lunch with a native of Lebanon on 12/18/24. He said he grew up on grape leaves, and said Seray's were just like his mother made -- he absolutely loved them. He also thought that the level of spice in other dishes (yogurt with bread , chicken shwarma, meat pies), was a little mild, probably that way for the American palate. He4 said, overall, American palate= A; Lebanese palate = B. I have to say, I really liked all the dishes. For us older folk (that's me) with hearing aids, the noise level was bothersome -- turn up my hearing aids to hear my friend across the table and suffer the background noise, or turn them down to reduce the noise and have trouble hearing my friend. Go figure. Dino was our waiter and was perfect! Attentive, but not intrusive. My grade = A minus, only because of the noise level. Mike.
More info
SerayPrice: Expensive• Lebanese• Vienna
•
4.6

Explore OpenTable

Tysons Corner / McLean

Mediterranean

Best Mediterranean Restaurants in Tysons Corner / McLean

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Award-winning

Accessibility

25 restaurants available nearby

1. Nostos Restaurant

2. Kirby Club

3. Yayla Bistro

4. Lebanese Taverna - Tysons Galleria

5. Maya Bistro

6. Idylwood Grill

7. Seray

8. Divan - Virginia

9. Lebanese Taverna - Westover

10. Iron Gate

See what locals rave about

Explore OpenTable