21 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!“

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

“Stumbled into Akivva Grill after my dog’s vet appointment nearby — great find. Fresh ingredients, well-seasoned meat on the spit, and generous portions at a fair price. Clean spot, no-frills service — the older guys are focused on the food, not small talk. Just order, eat, and enjoy.“

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

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

“Service is amazing the waiter and manager were amazing. My friends and I arrived after making reservations for high tea @ 9:30am. When we arrived turned out they didn’t have high tea until 11:00 so the manager let us know we were too early. We said no worries we will order breakfast and then have the high tea when it’s ready. Keep in mind the normal high tea is like $35 dollars. Manager came back and said they don’t have high tea during the week only on weekends. We were bummed since our friend was visiting, manager came back and asked how many high teas we wanted we said only one now since we are lobster eggs Benedict. They said okay we can see what the chef can prepare. Waiter comes out with three high teas later. Truly amazing but we only wanted one.

The only bad thing is Bill comes and we are charged $86 dollars for the high tea when they didn’t tell us there was a price difference. I do feel like the manager or at least the waiter should have told us that the high teas were going to be $86 dollars. Our lunch per person was $199.00 this could the most expensive lunch I’ve had. Make sure you ask questions. Please servers and managers explain that there is a price difference.“

“This restaurant is worth a visit! I tried the Yalla Lamb bowl and was impressed with the quality of ingredients. The bowl was really filling with delicious flavors. Their fresh juices were also great tasting.

I can’t wait to come back and try their different bowls.“

“Best bang for your buck health food in Ballston. More customizable options and toppings than sweet green or chopped. A small bowl is enough food for lunch, large bowl can be split in two if you have a regular appetite.

The staff and management are also friendly and efficient, great place overall“

“Very convenient and tasty, owners are very nice and willing to customize sauces, spiciness etc. I got the combo on rice and they basically gave me 2 meals worth in a nice microwaveable container. Cart is open till pretty late and located right outside the metro.“

“Probably the best airport meal I've ever had. The portions are generous and very, very good value for airport food. The flavors were unique, and I found my bowl to be delicious! The server was also so friendly.

I had a choice to eat at the American Airlines Admirals Club or somewhere else in the airport, and I chose this place because it looked different than what you'd usually find at an airport. I am so glad I chose to try it!“

“This was the first time I ever went to Zazzy’s. Immediately upon entering I was greeted by Donna. Everyone was friendly and welcomed us with smiles. Donna took care of us and was able to guide me through the menu because I am vegan. I enjoyed an egg plant dip and a walnut red pepper hummus dip as well. They were delicious, will go here again for the food and the kind staff.“

“Three of us enjoyed a pre-theater dinner. We chose to feast on appetizers and they were very good. The ambiance is nice, however the noise level is high. Open Table calls it "Energetic" but it was pretty loud. Since we were in a booth we were able to talk comfortably. I would definitely recommend Our Mom Eugenia's“

“Astor, we are so glad that you have reopened! We have missed you greatly and wish you nothing but the utmost success!!

Though Arlington offers an abundance of dining options, this place stands apart, and I can confidently say that you cannot go wrong here. We have tried the lamb shank with rice, chicken shawarma, chicken brochette, falafel pita with fires and the hummus. Everything is fresh and delicious. Try it for yourself, and you will quickly understand why the reviews are so glowing. Astor, you have earned every bit of praise and more!!“

“Lebanese Taverna saved the day! They created a wonderful menu for my event of 250 people with only a week’s notice after the original caterer canceled. On the day of the event, they were on time and provided delicious food. Amanda, the catering representative I worked with, even took my call after the food had been delivered and offered to be available to answer any questions about allergens or ingredients. LT also provided placards for each dish that included ingredients so folks with dietary restrictions or allergies were able to enjoy the meal without worry. Would highly recommend LT to cater your event - even if you’re not sure what you’d want from their great menu!“

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

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

“Delicious vegan brunch with nice outdoor seating!“

“Having lived a long time in Jordan and traveled a lot around the Midde East for 40 years, we are always trying to find " the right taste" of beloved dishes from those days. Some restaurants do lovely mezze but the main dishes are not so good.Others get the grills or stews right but take shortcuts on their mezze. Or the food is good overall but not a nice,calm atmosphere. We finally agreed that Mejana is where we can feel happy with the whole dining experience. Nice ambiance and service. A very fresh, lemony tabbouleh. Chicken shwerma sliders in mini pita. Some fun ways of serving kabobs over mini charcoal and kibbeh naya on a chilled marble pedestal! Would be nice if the kitchen stayed open a bit after 9:30 pm. We invite family and friends with confidence. Thank you.“

“Delicious Greek food! Really good dips and toppings to add on bowls, best tzatziki and hummus I have had. The chicken is very tasty. Great variety of Greek desserts. Perfect location with parking and close to metro. Good food / good price. Nice and welcoming staff. 😀“