22 Best Mediterranean Restaurants in Arlington

“In recent years there seems to be a proliferation of small-plate Mediterranean restaurants. But Yayla remains as one of the best, reasonably priced originals in northern Virginia. There is a pleasing range of mezzes, salads, entrees hot and cold, flat breads, spreads, etc . I had a Yayla mule, 3 spreads, lemony rice soup and superb shrimp. Friends chose a range of other dishes. I can guarantee whatever you choose, you won’t be disappointed. Everything is flavorful, fresh and beautifully presented. Wait staff and servers are friendly, attentive, knowledgeable and not obtrusive. Don’t miss the nice selection of creative cocktails, wine variety and desserts. Continued success and best wishes for this popular bistro!“

“Turkish food here is fantastic, and the healthy, well-seasoned salads complement the flavors perfectly. The owner is friendly and interactive, which makes the experience even more enjoyable. It was my first time visiting, but I was impressed by the smiles and positive team relationships.“

“The food was fresh and delicious! The service was excellent and the owner came around to talk to us! He was so sweet!! He made us feel like family! I will definitely recommend this lovely establishment to my family and friends! I should have taken more photos, but I forgot- it was as sooo goo!!“

“Excellent service, terrific food!“

“I travel a lot and this it’s my second time at cava I love the food and all the True members I really polite. They help me a lot explaining men about a new Shawarma chicken. I really love it. I spoke with the manager. He was really kind name is Carlos. He offer me a water cup, which is really cool. I recommend this place.“

“We had a wonderful breakfast this morning! The Beirut Breakfast, the Rose Water Latte, and Shaksura were all fabulous and the staff was lovely, friendly and helpful. Highly recommended!“

“Here’s a polished review you can post:

Absolutely love this place! The lamb and chicken are always cooked to perfection, the rice is flavorful, the salad is fresh, and the sauce brings everything together perfectly. Every meal is consistently delicious, and the portions are generous for such reasonable prices. It’s hard to find quality, taste, and value all in one place, but this food cart delivers every time. I truly hope they continue maintaining the same standards because they’ve earned a loyal customer.“

“I was in Arlington an hour early for an appointment and I was hungry. I walked into and Ma Sha Allah!!!!“

“Great food and price! The staff is very professional and friendly!“

“Kufta Kabab is tender with buttery rice and veggies; Chicken Shawarma Sandwich has great pita and goes great with the spicy sauce. I like healthy portions and nutritional variety for good value, and Astor hits the spot. The owners and staff are extremely gracious to create a welcoming atmosphere. They have a lovely patio to hangout. If you live in the neighborhood, it's a no brainier to make this your hangout spot.“

“This was very first time dining at Our Mom Eugenia, and I truly enjoyed my experience. Great service, the ambience was lovely. The food was absolutely delicious. My favorite Greek spot in Baltimore closed suddenly in 2024 and thought no one could top it. I was very proven wrong. Thank you for such an amazing dining experience.“

“Mezeh in Gaithersburg, Maryland is wonderful. Generous portions, the greatest variety of superb vegetable toppings, and the best falafel. Manager Mayra and employees are friendly, helpful, efficient.“

“The service here we received from the moment we walked in was excellent. Sherman did a great job caring for us the entire night.

We ended up ordering the bottle of Chianti, octopus, lamb special of the day and the black truffle pasta. The black truffle pasta is a must! It was so rich and delicious. The orange caramel flan was also the best way to end the night.

+ there was a live musician playing the entire time and that was simply a great touch.“

“Had food delivered, the quinoa bowl with chicken was delicious. The lemon olive oil dressing was refreshing. The hummus trio was also, very good, I wish they had an option to order a single hummus, as the ground beef, pine nut hummus stood out. The hummus platter comes with pita and pita chips, I don't eat gluten, so I cut up some cucumber and also used the lemon potatoes. My son said the pita chips and breadwere good...
The lemon potatoes were yummy, however, due to the composition of the take out container, the oil leaked through and was a bit of a mess. I will save those for dine in, rather than take out.
I wish there was a easy to modify the bowl, I should not eat cabbage and would have liked to remove that from the bowl.“

“i thought I cooked good basmati rice. The rice I had there today kicked my rices butt!“

“Food is good by local standards but I wish they would not call it Kabob. it is KEBAP. Or do not call yourself a Turkish restaurant.“

“Mezeh in Gaithersburg, Maryland is wonderful. Generous portions, the greatest variety of superb vegetable toppings, and the best falafel. Manager Mayra and employees are friendly, helpful, efficient.“

“Troy took the best care of us and the food was so delicious I can’t say enough about it. I had the fried chicken, mashed potatoes and greens. I wish we had this in Oklahoma 💗“

“Mejana was a fantastic experience from start to finish. The food was fresh, flavorful, and beautifully presented. We loved the crispy kibbeh and spring rolls to start, and the tabbouleh was incredibly fresh with the perfect balance of herbs, lemon, and tomatoes. The mixed grill was the highlight—tender, juicy, and perfectly seasoned, served with fragrant rice and grilled vegetables.

The atmosphere was warm and inviting, and the service was attentive throughout the evening. If you’re looking for authentic Mediterranean cuisine with generous portions and great flavors, Mejana is definitely worth a visit. We’ll be back!“

“They’ve ruined me for Lebanese food anywhere else lol“

“Not your typical airport fare! I was in time for breakfast and opted for the Build Your Own Bowl. Fresh, plenty of options. Appreciate the food being served in recyclable containers (forks too). I sat down to eat immediately and the food was lukewarm. Very generous portions. Pleasant staff. Reasonable prices.“

“I love this food and I feel like family every time I’m there . Can’t wait for my next visit this weekend tho .“