Best Mediterranean Restaurants in Dale City

Great food and service. One of my favorite spots when I’m in town.

Another great experience at Smyrna! Excellent lamb chops and Mousaka and out of this world rice pudding! Terrifice service! What fun!

New ownership has brought the Majestic to another level. Service was attentive and excellent. All the dishes (party of 4) were 5 star quality with ample portions.

Beautiful night on the water trying many small plates! Drinks & food were delicious. We especially enjoyed the green beans & shrimp.

⭐⭐⭐⭐⭐ 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! ❤️