62 Best Mediterranean Restaurants In West Falls Church

A photo of Naja Mediterranean restaurant

1. Naja Mediterranean

4.5

$$$$

• Mediterranean • Merrifield

Booked 22 times today

This is our second time dining here and again we had a wonderful experience. The food was delicious and fresh. We had the trio spread and the naja plate. This was more than enough for both of us. Also the drinks were well made and delicious.

A photo of Dolan Uyghur Restaurant restaurant

2. Dolan Uyghur Restaurant

4.6

Exceptional(36)

$$$$

• Mediterranean • Falls Church

Booked 2 times today

Wide and varied selection of food, great service, and a nice, quiet place to eat and communicate. A hidden gem!

3. Joon

4.6

Exceptional(430)

$$$$

• Mediterranean • Tysons

Booked 45 times today

I had a wonderful time at Joon Restaurant. The food was absolutely delicious: every dish was full of flavor, beautifully presented, and clearly made with care. The service was just as impressive. The staff were warm, attentive, and made us feel truly welcome from the moment we walked in. That kind of genuine hospitality is rare. Whether you're going for a special occasion or a casual dinner, this place is a must. I can't wait to come back, and I highly recommend that everyone give it a try!

A photo of Our Mom Eugenia - Mosaic District restaurant

4. Our Mom Eugenia - Mosaic District

4.6

Exceptional(1516)

$$$$

• Mediterranean • Fairfax

Booked 33 times today

We always try to get Raphael as our server—he is the consummate professional and exceptional at his craft. He also has a great sense of humor and gets to know the people who frequent Eugenia’s.

5. Nostos Restaurant

4.8

Exceptional(4572)

$$$$

• Mediterranean • Tysons Corner / McLean

Booked 43 times today

We had a very nice lunch. The special list had a range of choices - we got one item from that and the rest frim the regular menu. Everything we ate was wonderful. The lunch menu that was online seemed a little different than the one in the restaurant. As the room got more crowded, it got noisier - before it got filler the acoustics were great.

6. Yayla Bistro

4.7

Exceptional(806)

$$$$

• Mediterranean • Arlington

Food was incredible tasting. The service couldn't be better. Prices are adequate for the value . We will be back

A photo of Lebanese Taverna - Westover restaurant

7. Lebanese Taverna - Westover

4.7

Exceptional(594)

$$$$

• Mediterranean • Arlington

Booked 3 times today

We had a lovely family dinner here with cousins visiting from out of town. Food was terrific, service was amazing, and while the dining room was bustling, we could actually hear one another talk! Thanks for a great evening.

8. Idylwood Grill

4.8

Exceptional(1218)

$$$$

• Mediterranean • Falls Church

Booked 3 times today

Great food and service. Perfect neighborhood restaurant

A photo of Olive Lebanese Eatery - Arlington restaurant

9. Olive Lebanese Eatery - Arlington

4.7

Exceptional(14)

$$$$

• Mediterranean • Arlington

⭐⭐⭐⭐⭐ A Little Taste of Home, Made with Love! Every time I visit Arlington, this restaurant is one of the places I genuinely look forward to returning to. And that says a lot, because aside from seeing my daughter, enjoying another wonderful meal here is one of the highlights of my visits! I’ve always had a deep love for Mediterranean cuisine, especially Lebanese food. Growing up in Venezuela, where there was a wonderful Lebanese community, I was fortunate to experience many of these beautiful flavors from an early age. They’re part of my childhood memories, the kind of comfort food that brings a little piece of home back with every bite. And that’s exactly what I find here. There’s something truly special about their food. Every dish tastes as though it has been prepared with genuine care, attention, and pride. I wouldn’t be surprised if some of these wonderful flavors came from cherished family recipes. There’s a certain warmth and authenticity here that you simply cannot fake.Their chicken, beef, and lamb are consistently cooked to perfection. Always tender, juicy, and beautifully seasoned. Never dry, never bland, and never overly salty. Somehow, they always achieve that perfect balance of spices and flavors that makes every bite so satisfying 😋 My recommendations from this visit: The grape leaves, tabbouleh, hummus, shawarma combo platter, baklavas, and, the pistachio latte. Every single one was a delight! To the wonderful people at Olive Lebanese Eatery, Please know that your hard work and dedication do not go unnoticed. You have created more than just a place to enjoy a delicious meal. You’ve created a place that makes someone like me feel a little closer to home. Thank you for doing what you do, and for doing it so beautifully. Until my next visit! ❤️

A photo of Lebanese Taverna - Tysons Galleria restaurant

10. Lebanese Taverna - Tysons Galleria

4.5

Awesome(1953)

$$$$

• Mediterranean • Tysons Corner / McLean

Booked 17 times today

Food is always good. Varied menu. Nice atmosphere and a pleasant staff

Best Mediterranean Restaurants in West Falls Church

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

62 restaurants available nearby

1. Naja Mediterranean

2. Dolan Uyghur Restaurant

3. Joon

4. Our Mom Eugenia - Mosaic District

5. Nostos Restaurant

6. Yayla Bistro

7. Lebanese Taverna - Westover

8. Idylwood Grill

9. Olive Lebanese Eatery - Arlington

10. Lebanese Taverna - Tysons Galleria

See what locals rave about

Explore OpenTable