11 Best Mediterranean Restaurants in Vienna

1

Joon

Joon Mediterranean • $$$
8045 Leesburg Pike suite 120, Vienna

Customers` Favorites

Lamb and Pistachio Meatballs
Cheese Herb Butter and Olives
Shishlik Rice Lamb Rib Chop
Lamb & Pistachio Meatballs
Shishlik Lamb Rib Chop
Persian Cucumber Salad
Whole Roasted Branzino
Joon Kabob Platter
Persian Love Cake
Free Table Service

“Loved Joon for Brunch. We will be back! Great food selection (we did a la carte) and our server Elijah was awesome. All of the dishes were well-balanced. It was lively by the number of active tables yet auditorily quiet around 1PM which was pleasant.Parking: The garage is free and easy on the weekends. Otherwise, park near the end of the Patsy's parking lot towards Tiffany's. Parking for this plaza in general can be an adventure to find your first time.“

4.2 Good200 Reviews
Nostos Restaurant Greek • $$$
8100 Boone Blvd, Vienna

Customers` Favorites

Bread and Olive Oil
Rock Fish Lemonato
Greek Cheesecake
Galaktoboureko
Seafood Orzoto
Arni Youvetsi
Taramosalata
Mezze Platter
Spanakopita
Traditional

“We made a last-minute reservation before a meeting in Tysons corner. We had been here before because we used to live in McLean. This is really solid Greek food. The cucumber with Taziki sauce for an appetizer and the lamb chops for a main course can't go wrong.“

4.5 Superb287 Reviews
Plaka Grill Greek • $
110 Lawyers Rd NW, Vienna

Customers` Favorites

Chicken Souvlaki Sandwich
Chicago Gyro Sandwich
Chicago Gyro Platter
Chicago Style Gyro
Zucchini Fritters
Chicago Gyro Meat
Rotisserie Chicken
Roasted Potatoes
Plaka Gyro Wrap
Plaka Fries D

“First time eating inside- but have ordered numerous times throughout DoorDash/UberEats/takeout. Amazing customer service, amazing food, atmosphere! We will be back. Highly recommend this place, it is AS CLOSE as you can get to Greece and the Greek Islands.“

4.6 Superb104 Reviews
Skorpio's Maggio's Greek Family Restaurant Greek • $
421 Maple Ave E, Vienna

Customers` Favorites

Gyro or Chicken Gyro Served with Fries
Grilled Chicken Salad
Mozzarella Sticks V
Chicken Tenders
Chicken Plate
Greek Salad
Rice Pilaf
Gyro Salad

“Solid Vienna takeout. Supports local causes. Wish they were open a little later. Staff is always very friendly and dine in customer are well taken care of. Menu is huge and never had anything I wouldn't order again. Rotisserie chicken is the best in Vienna. Always hot and juicy.“

4.6 Superb66 Reviews
Beirut Butcher/ Lebanese بقالة عربية ولحم حلال Mediterranean • $$
407 Maple Ave W, Vienna

“The interaction with the lady at the counter is often a cause of worry. It could be me, but her anxiety and stress levels are thru the roof all the time. It just makes me feel guilty for coming and giving them business. Honestly, this cant be good for her health.The food is scrumptious. Authentic Lebanese food to a South Asian pallette. Wont disappoint.Would go there again ... And be as gentle as possible. Yikes!“

4.5 Superb29 Reviews
6

CAVA

CAVA Mediterranean • $
418 Maple Street East, Vienna

“Nov 16, 2023Today in the midst of the lunch hour rush Carlos helped us with a complicated order and was very attentive as was his wonderful staff.If you’ve not tried Cava yet, run and do not walk to this Vienna location on Maple Ave!Parking: In mid- November, they still have some outdoor seating!“

4.4 Superb29 Reviews
Wooden Bakery Bakery • $
303 Mill St NE, Vienna

Customers` Favorites

Pizza

“I have been looking for places with dessert windows and was pleasantly surprised to find that here.We came for shawarma and left with appetizers and dessert as well.They’ve added a very nice looking eat in counter area in the back.They don’t seem accustomed to people that aren’t from their culture. Don’t hesitate to ask, they are super friendly explaining what’s in everything.“

4.1 Good42 Reviews
Box'd Kitchen Fast Food • $
2750 Gallows Rd STE J, Vienna

Customers` Favorites

Half of Chicken & Half of Lamb over Rice & Salad
Fruit Tea - Mojito - Peach
Lamb over Rice with Salad
Fruit Tea - Mango Passion
Fruit - Mojito - Lychee
Steak over Rice Salad
Black Sugar - Milk Tea
Steak or Lamb Wrap
Rice & Salad Bowl
Wrap & Salad Bowl

“Very solid halal food! I tried the chicken and lamb over rice with salad. I got mild as the spice level and to me it was still pretty hot. The sauce helped with the spice though. I thought the meat was cooked okay but could have been served a little fresher like the lamb for instance. However this place was really good and I would order from here again!“

4.1 Good68 Reviews
Istanbul Blue Restaurant Mediterranean • $$
523 Maple Ave W, Vienna

Customers` Favorites

Istanbul Blue Mixed Platter
Istanbul Blue Mixed Grill
Baklava with Pistachio
Istanbul Blue Platter
Doner Kebob with Rice
Bread and Olive Oil
Mediterranean Pide
Lamb Shish Yogurt
Iskender Kebab
Iskender Kebob

“This was our first visit, but it will certainly not be our last. It's the first time we've ever had Turkish cuisine as well. It is very similar to Greek and other Mediterranean cuisine, but with some subtle differences that made it stand out. We had the Istanbul Blue appetizer platter, the baba ganoush, and the mixed grill. Looking forward to our next visit!“

4.1 Good109 Reviews
10

CAVA

CAVA Mediterranean • $
8409 Leesburg Pike, Vienna

Customers` Favorites

Spicy Lamb Meatball Rice Bowl
Grain and Greens Bowl
Greek Chicken Wrap
Greens Grains
Greek Salad
Pita Chips
Avocado
Soup

“I love cava with a burning passion. It’s honestly the best fast casual option in the area because where else can you get high-quality, healthy, and tasty food for only $10-15? I come here on a weekly basis, the customer service is always good, the food is super fresh, and the restaurant is clean. I’ve been coming here for years and I will always be obsessed.“

4 Good100 Reviews
Moby Dick House of Kabob Middle Eastern • $
1500 Cornerside Blvd, Vienna

Customers` Favorites

Chicken and Lamb Kabob with Rice
Falafel Appetizer Platter
Chicken Kabob with Rice
Must-O-Kheyar - Small
Half Rice Half Salad
Baklava Squares
Wing Platter
Salmon Kabob
Side of Rice
Combo Kabob

“Sebastian the manager is the nicest, most professional and hospitable person I have seen in a food establishment in a long time. He goes out of his way to make sure a customer is happy. I'm definitely coming back to this location. Thank you Sebastian , you are awesome.“

3.9 Good70 Reviews