21 Best Mediterranean Restaurants in Alexandria

“Excellent customer service, breathtaking view of the Potomac River. Extensive variety on the menu. I highly recommend all items on the menu, and prompt turnaround time after placing an order.“

“Warm, friendly and welcoming service, very generous portions and absolutely delicious food. I really thought I would have leftovers but I could not stop eating. The outdoor patio is dog-friendly. Nothing to absolutely not love about this place, I hope to be back!“

“Astounding menu paired with excellent and reasonably priced wine. I'd suggest picking a bottle for the table, sharing each others' dishes, and experiencing the best atmosphere you'll find in the states. ask for Yanni!“

“Awesome salads“

“Fresh natural decor, open layout and engaging music. The small pita included perfectly spiced protein and fresh veggies with a wide array of veggy sauces and dressings. Great taste and value.“

“Can’t believe I didn’t try this place sooner! Calamari tasted a lot better than it smelled (and in fairness it could’ve been the marinara I smelled). But idc, was super delicious. And the bartender and owner were super friendly.“

“Superb dining restaurant!“

“Food was interesting and mostly ok. Most of the business seemed to be take out. Pretty good selection to choose from and there was a lot of traffic around evening rush hour for take out. Ambiance and decor were very simple and very basic. Nothing elaborate.“

“What a lovely little gem on Kings in old town Alexandria. The staff was super friendly and welcoming right when we walked in. The menu had a ton of enticing options. Food came out quickly, was super fresh, and all three of us loved our meals. Got the Gyro myself. The meat was flavorful and the pita was perfect. The girls got breakfast pitas and loved them. Got the snack pack with the jalapeno humus too and it has the perfect kick. A really refreshing and authentic place to get away from all the American and Italian restaurants that line King.“

“This is the best food I’ve had in 2025. The food is absolutely delicious. I’m so glad I found this hidden gem. I order the salmon platter with corn added. All of the food looks good so you can’t go wrong with anything on the menu. I will definitely be back.“

“The food is amazing! The Pita House is one of my favorite restaurants in Old Town! I have never been disappointed.“

“This was an outstanding experience in fine dining for me and a friend. The food was really amazing and the service was top notch. Our server was excellent, amazing, and did such a fantastic job in how he managed our many requests and changes. I can only highly recommend Vaso's and I will definitely return!“

“they have more add ons. great strawberry citrus.“

“Gasan the owner has the beer gyros in the area for a quick bite during the day! If you’re in the area for something quick as you’re en route, this is your spot

Located inside the Shell gas station. 10/10 food and service! I eat here everyday now.“

“Been coming here for many years—great food and polite and helpful staff!“

“This is my spot! Been coming to La Casa for over 40 years and the food has always been on point. It's a great feeling knowing we have a local family owned small business in Alexandria that is successful. Thank you for the many memories you all have provided over the years through great food, and atmosphere. Keep up the great work. Thank you.“

“Super good place for quick take out. Great to find a place with several delicious, hot vegetarian options. I got the felafel. It was delicious and perfectly spicy. I walked across the street to the park and had a very nice lunch.

Vegetarian options: Felafel, grape leaves, etc.“

“Staff so friendly, very homey, delicious hummus, my family preferred lamb and salmon, both delicious, I wasn’t thrilled with the scallops they paid for our dessert in honor of my birthday! Definitely worth coming back!“

“Great place to eat. The specials are excellent. The service is superb ask for Umut he will take care of you“

“Will return ! meat was well seasoned and tender , nice selection of add ons / toppings . Was given a fresh fatayer to try while shawarma was prepped and was tasty and soft , will order some in the future . A side a grape leaves and guava juice to drink made this lunch an excellent experience !“

“The food was delicious!! It was a great , more than enough to eat Very friendly place!!!awesome staff Highly recommend!!!“