Best Mediterranean Restaurants in Tysons

Price

$$
$$$
$$$$

Regions

District of ColumbiaMaryland - DC SuburbsVirginia - DC Suburbs

Areas

Adams MorganArlingtonBaileys CrossroadsBethesdaChevy ChaseDupont Circle

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

30 restaurants available nearby

1. Nostos Restaurant

4.8

Exceptional(4339)

$$$$Price: Expensive

• Mediterranean • Tysons Corner / McLean

Booked 26 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(1866)

$$$$Price: Moderate

• Mediterranean • Tysons Corner / McLean

Booked 24 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. Seray

4.7

Exceptional(125)

$$$$Price: Expensive

• Mediterranean • Vienna

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

4. Our Mom Eugenia - Mosaic District

4.7

Exceptional(1208)

$$$$Price: Expensive

• Mediterranean • Fairfax

Booked 25 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."

5. Kirby Club

4.6

Exceptional(42)

$$$$Price: Expensive

• Mediterranean • Merrifield

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

6. Divan - Virginia

4.6

Exceptional(560)

$$$$Price: Moderate

• Mediterranean • McLean

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

7. Yayla Bistro

4.8

Exceptional(783)

$$$$Price: Moderate

• Mediterranean • Arlington

Booked 1 time 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.

8. Istanbul Blue

4.5

Awesome(415)

$$$$Price: Moderate

• Mediterranean • Vienna

Booked 1 time 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!

9. Maya Bistro

4.6

Exceptional(287)

$$$$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 Our Mom Eugenia - Shirlington restaurant

10. Our Mom Eugenia - Shirlington

4.7

Exceptional(604)

$$$$Price: Expensive

• Mediterranean • Arlington

Booked 25 times today

Our Mom Eugenia - Shirlington is a standout destination for authentic Mediterranean cuisine, particularly Greek, in Arlington. Chef Eugenia Hobson and her team craft exquisite dishes like grilled octopus, kolokithokeftedes, and the celebrated lavraki whole fish, all served in a charming Aegean-inspired setting. Diners rave about the “delicious food and impeccable service,” with one guest effusing about the “remarkable lamb and incredible desserts.” The restaurant’s wine list, featuring top Greek varietals, is thoughtfully curated by Philip Hobson, enhancing the dining experience. With outdoor seating available in summer, Our Mom Eugenia offers a slice of Greece that is both “authentic and delightful.”

‘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

T
TeresaVIP
Washington, D.C. Area •51 reviews
5.0
Dined 1 day ago
The food and service were good, it was extremely busy due to the federal holiday; too much noise made it harder to have clear conversations.
More info
Lebanese Taverna - Tysons GalleriaPrice: Moderate• Middle Eastern• Tysons Corner / McLean
•
4.4
J
Jaclyn
Washington, D.C. Area •9 reviews
5.0
Dined 2 days ago
Amazing food, friendly service. Recommend and will be back soon!
More info
SerayPrice: Expensive• Lebanese• Vienna
•
4.7
P
PaulVIP
Washington, D.C. Area •33 reviews
5.0
Dined 5 days ago
Always an excellent meal to be had at Our Mom Eugenia! Last night I had the mussels, shrimp and calamari over orzo with a tomato Ouzo sauce - awesome!
More info
Our Mom Eugenia - Mosaic DistrictPrice: Expensive• Greek• Fairfax
•
4.7
J
jewherVIP
Washington, D.C. Area •19 reviews
5.0
Dined 5 days ago
The pomegranate marinated beef torsh was amazing. Some of the best meat I have ever had in my life. The complimentary bread were also fresh and amazing!!The appetizers were just okay. !! We got the cauliflower, the grape leaves and the beet dip.
More info
Divan - VirginiaPrice: Moderate• Persian• McLean
•
4.6
S
Shirley Arends
Washington, D.C. Area •3 reviews
5.0
Dined on 6 Feb 2025
Nostos is already very popular, it is the best restaurant in Northern Virginia. You need to make a reservation to get a table. It is a quality restaurant. The food is excellent, everything fresh and perfectly prepared. It is a pleasure to just enjoy great food. Add to that the perfect service; and the family who owns the restaurant, is always on site managing all the details and greeting guests. It is a taste treat of the first order. You will love it.
More info
Nostos RestaurantPrice: Expensive• Greek• Tysons Corner / McLean
•
4.8

Explore OpenTable

Area
Cuisine nearby
Mediterranean cuisine

Tysons

Mediterranean

Petworth
Vienna
Georgetown
U Street Corridor
Baileys Crossroads
Foggy Bottom
Adams Morgan
Alexandria
Gaithersburg
Southwest Waterfront
Rosslyn
Merrifield
Woodley Park
Chevy Chase
McLean
West Falls Church
Downtown
Chantilly
Bloomingdale / Brookland
Fairfax