Best Mediterranean Restaurants in Tysons Corner / McLean

Price

$$
$$$
$$$$

Regions

District of ColumbiaMaryland - DC SuburbsVirginia - DC Suburbs

Areas

Adams MorganArlingtonBaileys CrossroadsBethesdaChevy ChaseDowntown

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeaway only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

MICHELIN

Accessibility

Gender-neutral restroomWheelchair access

32 restaurants available nearby

1. Nostos Restaurant

4.8

Exceptional(4350)

$$$$Price: Expensive

• Mediterranean • Tysons Corner / McLean

Booked 38 times today

Nostos Restaurant in Tysons Corner/McLean, Vienna, is a shining gem for lovers of authentic Mediterranean cuisine. With a menu that "never disappoints," it breathes life into traditional Greek dishes with a fresh, contemporary twist. From the "phenomenal and extremely fresh" selections of branzino, octopus, and moussaka, to the "outstanding" mezze like zucchini fritters and Greek beans, each dish is a testament to quality. The Aegean-inspired ambiance, adorned with nostalgic Greek photography, adds to the allure, making it perfect for romantic dinners or lively gatherings. Consistently praised for its "great service and delightful ambiance," Nostos is truly a "go-to" spot for Mediterranean excellence.

A photo of Lebanese Taverna - Tysons Galleria restaurant

2. Lebanese Taverna - Tysons Galleria

4.4

Awesome(1872)

$$$$Price: Moderate

• Mediterranean • Tysons Corner / McLean

Booked 28 times today

Lebanese Taverna - Tysons Galleria is a gem for authentic Mediterranean cuisine, offering diners a "home away from home" experience with its delectable Lebanese dishes. Reviews celebrate the "excellent food" and "fantastic service," making every visit a delightful culinary journey. The restaurant's fresh and flavorful menu, featuring favorites like hummus, chicken shawarma, and mixed grill kabobs, consistently impresses both newcomers and regulars. With its "quiet, modern and sophisticated" ambiance, Lebanese Taverna is perfect for any occasion, whether it's a business meeting or a family outing. Discover why it's considered "one of the best restaurants in the DMV" and a must-visit for Mediterranean food lovers.

3. Idylwood Grill

4.5

Awesome(1085)

$$$$Price: Moderate

• Mediterranean • Falls Church

Booked 14 times today

Idylwood Grill in Falls Church offers an exceptional Mediterranean dining experience that stands out for its authenticity and quality. Guests rave about the "incredible food" and "excellent service," making it a neighborhood gem. The menu features exquisite Mediterranean dishes like the lamb shank, which one diner described as "falling right off the bone," and the seafood linguine loaded with fresh mussels, shrimp, scallops, and calamari, all enveloped in a "delicious tomato cream sauce." The restaurant's cozy, welcoming atmosphere enhances the dining experience, making it a "delightful neighborhood gem" where Mediterranean flavors truly shine. Discover why locals love this culinary treasure!

4. Seray

4.6

Exceptional(139)

$$$$Price: Expensive

• Mediterranean • Vienna

Booked 32 times today

Seray in Vienna is a shining example of authentic Mediterranean cuisine, specializing in exquisite Lebanese dishes that captivate the palate. The restaurant exudes a chic and cozy ambiance, making it the perfect spot for any occasion. Diners rave about the "spectacular, bursting with authentic Lebanese flavors" that Seray consistently delivers, with dishes like lamb chops, beef shawarma, and grape leaves receiving high praise. The warm, attentive service, led by the owner and dedicated staff, ensures every guest feels welcome and special. With its vibrant atmosphere and delectable offerings, Seray is a true gem for Mediterranean food enthusiasts.

A photo of Our Mom Eugenia - Mosaic District restaurant

5. Our Mom Eugenia - Mosaic District

4.7

Exceptional(1217)

$$$$Price: Expensive

• Mediterranean • Fairfax

Booked 50 times today

Our Mom Eugenia in Mosaic District is a haven for those seeking authentic and high-quality Vegetarian and Vegan Greek cuisine. The restaurant excels with dishes like the kolokithokeftedes—stuffed zucchini fritters—that are a standout for their freshness and flavor. Guests rave about the "excellent food and fabulous service," with one diner claiming the spanakopita is "better here than in Greece!" The restaurant's commitment to using fresh, traditional ingredients ensures a delightful experience, while its Aegean-inspired atmosphere provides an inviting backdrop. Whether you're a dedicated vegan or simply exploring vegetarian options, Our Mom Eugenia promises a meal that is both "delicious and authentic."

6. Kirby Club

4.7

Exceptional(48)

$$$$Price: Expensive

• Mediterranean • Merrifield

Booked 26 times today

Kirby Club in the Mosaic District of Merrifield, Fairfax, offers a delightful journey into authentic Middle Eastern cuisine. This vibrant eatery focuses on "juicy and beautifully seasoned" kebabs, inviting diners to mix and match flavors with their array of dips and sauces. Reviewers rave about the "best hummus" they've ever tasted and the "phenomenal" kebab platter for two. With halal meats and plentiful vegetarian options, Kirby Club ensures everyone can enjoy the "fresh and amazing" flavors of traditional Middle Eastern fare. The restaurant's warm, welcoming atmosphere and attentive service make every visit feel like a joyful celebration of culture and taste.

7. Divan - Virginia

4.6

Exceptional(571)

$$$$Price: Moderate

• Mediterranean • McLean

Booked 24 times today

Divan - Virginia in McLean is your ultimate destination for authentic Mediterranean cuisine that brilliantly captures the essence of the region. Renowned for its “palette-pleasing” dishes, Divan elevates traditional Persian flavors with a modern twist, ensuring that each dish is a “sophisticated multi-dimensional” experience. The restaurant is celebrated for its meticulously prepared offerings, such as the “perfectly crispy tahdig” and “tender lamb skewers,” leaving diners eager to return. With a cozy atmosphere featuring plush seating and a welcoming fireplace, Divan provides a vibrant yet intimate dining setting, making it the perfect place to savor the exquisite and genuine flavors of the Mediterranean.

8. Yayla Bistro

4.7

Exceptional(788)

$$$$Price: Moderate

• Mediterranean • Arlington

Booked 5 times today

Yayla Bistro in Arlington is a delightful haven for lovers of authentic Greek cuisine. Celebrated as a "neighborhood gem," this restaurant consistently delivers "outstanding" culinary experiences that leave patrons eager to return. With dishes like moussaka and baklava earning rave reviews for being "absolutely marvelous," Yayla Bistro's menu is a testament to Greek culinary excellence. The service is described as "impeccable" and "hospitable," ensuring a warm and welcoming atmosphere. Diners appreciate the diverse menu that caters to vegetarians, with fresh, flavorful ingredients. Yayla Bistro is not just a restaurant; it's a memorable journey through the rich flavors of Greece.

9. Istanbul Blue

4.4

Awesome(418)

$$$$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!

10. Maya Bistro

4.5

Awesome(289)

$$$$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.

‘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

MK
MichelleK
Charlotte •13 reviews
5.0
Dined 3 days ago
Great service. The sea bass was delicious! Everyone enjoyed their meal.
More info
Nostos RestaurantPrice: Expensive• Greek• Tysons Corner / McLean
•
4.8
M
MariaVIP
Washington, D.C. Area •10 reviews
5.0
Dined 4 days ago
The food was fantastic and the staff exceptional. We all loved trying the different foods and will be back again soon. I highly recommend Seray!
More info
SerayPrice: Expensive• Lebanese• Vienna
•
4.6
T
Tatiana
Washington, D.C. Area •1 review
5.0
Dined 5 days ago
Had a great experience celebrating our 18th anniversary! Reviews were very honest! Great food, ambiance, service, and wine! We 100% recommend Idylwood Grill, and look forward to coming back next time we are in town.
More info
Idylwood GrillPrice: Moderate• Italian• Falls Church
•
4.5
C
C_BethesdaVIP
Washington, D.C. Area •24 reviews
5.0
Dined 6 days ago
Excellent every time!!! Every appetizer and entree was perfectly prepared and yummy!!!
More info
Our Mom Eugenia - Mosaic DistrictPrice: Expensive• Greek• Fairfax
•
4.7
B
Beth
Washington, D.C. Area •5 reviews
5.0
Dined on 4 Mar 2025
The entire evening was very enjoyable. The staff was amazing, and the food was awesome.
More info
Lebanese Taverna - Tysons GalleriaPrice: Moderate• Middle Eastern• Tysons Corner / McLean
•
4.4

Explore OpenTable

Area
Cuisine nearby
Mediterranean cuisine

Tysons Corner / McLean

Mediterranean

Rosslyn
Silver Spring
Keswick
McLean
College Park
Ivy City
McPherson Square
H Street Corridor
Capitol Hill
Waterfront
Newington
Greenbelt
Mount Rainier
Penn Quarter
Vienna
U Street Corridor
Northeast
Lanham
Old Town Alexandria
Alexandria