21 Best Mediterranean Restaurants in Alexandria

BARCA Pier & Wine Bar Mediterranean • $$
2 Pioneer Mill Way, Alexandria

Customers` Favorites

Platos de Queso Y Embutidos
Jamon Serrano Croquettes
Stuffed Piquillo Peppers
Jamón Serrano Croquetas
Garlic Chicken Sandwich
Spanish Octopus Salad
Serrano Ham Croquetas
Gambas Al Ajillo
Chickpea Hummus
Patatas Bravas

“Amazing delicious food and great view! Friendly staff and waiters. We had a great experience. Will definitely dine here again! Definitely recommend this wonderful restaurant to all my friends.“

4.3 Superb425 Reviews
2

LABAIK

LABAIK Mediterranean • $
2309 Mt Vernon Ave, Alexandria

Customers` Favorites

Grape Leaves 4 Grapevine Plant Leaf Stuffed w Rice & Vegetables
Saratoga Glass Bottle Natural Spring Water
Warbat Cheese Based Custard Pastry
Chicken Shawarma - Pita Wrap
Egg & Cheese w Meat Sandwich
Hummus w Pita Chips
Vanilla Bean Latte
Za'Atar Pita Chips
Chicken Shawarma H
Lamb Beef Gyro H

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

4.9 Superb275 Reviews
3

CAVA

CAVA Mediterranean • $
5965 Kingstowne Towne Ctr Suite 100, Alexandria

Customers` Favorites

Greens & Grains Bowl with Chicken and Falafels
Greens and Grains Bowl with Chicken & Falafel
Rice Bowl with Braised Lamb
Grains and Greens Bowl
Harissa Avocado Bowl
Chicken Bowl
Falafel Pita
Burrito Bowl
Chicken Pita
Greek Salad

“Awesome salads“

4.6 Superb273 Reviews
4

CAVA

CAVA Mediterranean • $
4513 Duke St, Alexandria

Customers` Favorites

Greens and Grains Bowl with Chicken
Roasted Red Pepper Hummus
Grain and Greens Bowl
Cucumber Mint Drink
Grilled Meatballs
Pickled Onions
Greens Grains
Braised Lamb
Burrito Bowl
Greek Salad

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

4.4 Superb133 Reviews
Vaso's Kitchen Mediterranean • $$
1225 Powhatan St, Alexandria

Customers` Favorites

Parmesan Chicken and Spaghetti with Meat Sauce
Vaso's Shrimp Scampi & Garlic
Mushrooms Stuffed with Crab
Spaghetti with Meatballs
Vaso's Greek-Style Shrimp
Greek Style Shrimp Pasta
Mozzarella Cheese Sticks
Horiatiki Village Salad
Greek Sampler Platter
Chicken Ala Francaise

“All around awesome atmosphere to enjoy with friends and family!“

4.3 Superb94 Reviews
The Perfect Pita Mediterranean • $
1640 King St, Alexandria

Customers` Favorites

Grilled Salmon Pita Sandwich
Steak Egg and Cheese
Bacon Egg and Cheese
The Veggie Delight
Cucumber Salad
Steak & Cheese
Gyro Pita
Red Pizza
The Gyro
Falafel

“A very nice eating experience. I love their pitas, and their selection of chips and drinks.Very fast and friendly service, with very reasonable prices for their pita sandwiches.I highly recommend them, for a meal at any time of the day or night.÷[ Rob Conway ]÷“

4.3 Superb33 Reviews
Delia's Mediterranean • $$
209 Hoffman St, Alexandria

Customers` Favorites

Braised Short Rib and Potato Gnocchi
Handmade Flatbread Pizza
Grilled Spanish Octopus
Herbed Grilled Wings
Grilled Lamb Chops
Calamari Fritti 1
Grilled Octopus
Classico Pizza
Pizza Knuckles
Grilled Salmon

“Superb dining restaurant!“

4.2 Good138 Reviews
8

CAVA

CAVA Mediterranean • $
3525 Richmond Hwy, Alexandria

Customers` Favorites

Meatball Salad with All the Fixings
Super Greens Hummus Beef Meatballs
Harissa Avocado Chicken
Lamb and Chicken Bowl
Harissa Avocado Bowl
Falafel Salad
Burrito Bowl
Guacamole
Salads
Pita

“Absolutely fabulous first experience! Marvin is kind, nice and helpful, he made our experience even better. The food was delicious! The stake tasted super fresh. The sauces and toppings are delicious.
We are very pleased with everything, best food and service we had in a while. Thank you ?“

4.2 Good80 Reviews
Pita House Mediterranean • $$
719 King St, Alexandria

Customers` Favorites

Appetizer Combination Platter
Chicken and Beef Shawarma
Shawarma Combination
Falafel Sandwich
Kafta Chargrill
Falafel Hummus
Avocado Salad
French Fries
Grape Leaves
Baba Ghanouj

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

4.1 Good88 Reviews
Vaso's Mediterranean Bistro Mediterranean • $$
1118 King St, Alexandria

Customers` Favorites

Stuffed Mushrooms with Crabmeat
Classic Chicken Parmigiana
Triple Dip with Pita Bread
Chicken Souvlaki Salad
Artichoke Florentina
Spaghetti Carbonara
Oysters Rockefeller
Filet of Flounder
Penne a La Vodka
Chicken Marsala

“They're probably short on staff, but we still got seated pretty quickly. Bread and olive oil are unbeatable!

We had halloumi for appetizer. It's a perfect balance of protein and veggies, very refreshing.

I like my chicken veryyyyyy dry so the chicken souvlaki was perfect for me. The rest of the meal was great, too.“

3.9 Good157 Reviews
Shawarma House Lebanese • $
5740 Edsall Rd, Alexandria

Customers` Favorites

Falafel Sandwich
Soujouk Sandwich
Chicken Shawarma
Baklava 5 Piece
Lebanese Hummus
Beef Shawarma
Grape Leaves
Mixed Grill
French Fries
Kibbeh

“I wonder why i cant find 7 stars here on google reviews coz if there was one, definitely it must got for Shwarama House! Exceptional food, very quick service, everything on the menu always available & never out of ingredients. Cheif Gassan is very polite, professional, tidy and keeps workspace sanitized.

The price for the value is unbeatable!

A lot of parking space is available right next to the simple retro seating set up beside the truck - it took me 8 visits and orders to write this review and Shawarma House nailed it ??“

4.5 Superb110 Reviews
Mediterranean Bakery Inc Bakery • $$
352 S Pickett St, Alexandria

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

4.4 Superb107 Reviews
La Casa Restaurant Italian • $
4551 Duke St, Alexandria

Customers` Favorites

Fettuccini Alfredo with Chicken
Large Pepperoni Pizza
Chicken Souvlaki
Steak and Cheese
Chicken Philly
Cheese Pizza
Bread Basket
Gyro Platter
Greek Salad
House Salad

“I used to live in the fox chase apartments right behind la casa from 2004-2009. La casa was always my go-to. My husband and I used to go all the time before we were married. One of our faves! Today we took our kids and they loved it too. It is still so good after all this time. My husband and son got the gyro platter, my daughter got the spaghetti al forna and I got the la casa salad. All excellent!
We don't live nearby anymore or would go all the time. Just as good as I remember!“

4.4 Superb46 Reviews
SouvlakiBar Alexandria Greek • $
2732 Richmond Hwy, Alexandria

Customers` Favorites

Festive Platter Two Greek Style Half Roasted Chicken
Chicago Style Lamb and Beef Yeero Gyro
Souvlaki Stick Combo Meal
Bowl Chicago Style Gyro
Tzatziki Dip Full Order
Order of Grilled Pita
Chicken Yeero Gyro
Chicken Souvlaki
Greek Baklava
Chicken Yeero

“Definitely waited too long for my first visit, but I knew what to order as soon as I entered. Skewers of delicious lamb with assorted hummus, warm bread and salad. Absolutely flavorful! I'll be back.“

4.3 Superb104 Reviews
The Perfect Pita Sandwich Shop • $
951 N Fairfax St, Alexandria

Customers` Favorites

Mediterranean Sampler Salad
Chicken and Cheese
Hummus Veggie
Falafel Pita
Chicken Gyro
The Gyro
Falafel

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

4.5 Superb25 Reviews
Taverna Cretekou Greek • $$
818 King St, Alexandria

Customers` Favorites

Mediterranean Branzino Sea Bass
Arni Shishkebab - Traditional
Taverna Cretekou Special
Saganaki - Traditional
Avocado and Crab Salad
Salmon with Capers
Lemon Creme Brulee
Souvlaki Kotopoulo
Appetizer Sampler
Moussaka - Crete

“The Owners are just as amazing as the food…..and my god you literally think you’re in Cypress eating the most authentic greek food. Best dining experience i have ever had and would eat there every day if I could.“

4.1 Good166 Reviews
Elaine's Egyptian • $$
208 Queen St, Alexandria

Customers` Favorites

Alexandrian Grilled Whole Branzino
Chicken Shish and Lamb Shish
Beef and Lamb Kofta Skewers
Roasted Cauliflower Steak
Zucchini & Squash Mousaka
Egyptian Stuffed Cabbage
Braised Lamb Shoulder
Lamb Shoulder Fattah
Ful Medames Full Size
Mediterranean Salad

“Food was fresh and amazing, atmosphere was elegant, staff was professional… great for date night or sophisticated get together with friends“

4.1 Good265 Reviews
18

CAVA

CAVA Mediterranean • $
3644 King St, Alexandria

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

3.4 Good170 Reviews
Balkan Grill Grills • $
5902 N Kings Hwy, Alexandria

Customers` Favorites

Bosnian Burger Pljeskavica
Grilled Chicken Sandwich
Cevapcici Inegol Kofte
Doner Kebab Sandwich
Balkan Grill Sampler
Bosnia Burger
Steak Sandwich
French Fries
Cigar Borek
Trout Salad

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

3.8 Good77 Reviews
Shawarma Guys Middle Eastern • $
7011 Manchester Blvd C, Alexandria

Customers` Favorites

Beef Lamb Shawarma Wrap with Your Favorite Spread and Toppings
Chicken Shawarma Wrap with Your Favorite Spread and Toppings
Fatayer 3 Pieces Meat Spinach or Cheese
Shawarma Guys Platter
Tabbouleh Salad
Baba Ghanoush
Shawarma Bowl
Grape Leaves
Sumac Onions
Baklava

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

3.6 Good50 Reviews
Moby Dick House of Kabob Middle Eastern • $
5900 Kingstowne Towne Ctr, Alexandria

Customers` Favorites

Chicken and Ground Beef Kabob Combo
Kubideh Sandwich
Basmati Rice
Moby's Salad
Salmon Kabob
Seer Torshi
Lamb Kabob
Falafel
Hummus
Gyro

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

3.4 Good49 Reviews