12 Best Mediterranean Restaurants in Vienna

Nostos Restaurant Greek • $$$
8100 Boone Blvd, Vienna

Customers` Favorites

Bread and Olive Oil
Greek Cheesecake
Galaktoboureko
Seafood Orzoto
Arni Youvetsi
Taramosalata
Mezze Platter
Traditional
Spanakopita
Orange Cake

“Consistently delicious and authentic. I love the fact that the owner is always present and directing the wait staff. It shows in the degree of service that we get. The prices are really reasonable. We always get the 3 appetizer sampler - Greek yogurt, eggplant and fish roe mousse - and then the debate about lamb versus fish. The restaurant is reasonable quiet and always clean.“

4.5 Superb279 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 Superb65 Reviews
Plaka Grill Greek • $
110 Lawyers Rd NW, Vienna

Customers` Favorites

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

“How did I forget to review Plaka?? Plaka is consistently amazing. Fast, delicious and friendly service every single time. I love introducing people to Plaka. The food is always fresh and tasty. Some of my favorite things are the Plaka Gyro Wrap which has Authentic Greek-style pork gyro with tomatoes, onions, tzatziki and fries inside. It's filling but you won't be in a food coma afterwards. I also love getting the plaka bowls where you can choose what you want in them. Kind of like Cava but way better.“

4.4 Superb98 Reviews

4
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

“Honestly, this is some of the best Persian food I've had in an upscale restaurant. I've had a ton in LA and Dubai.Each dish is thoughtful and incredibly well seasoned. They are true to traditional preparations, with an elegant flare in presentation.The one big minus was the service. The gentleman was kind and knowledgeable, but they forgot an appetizer, and food came out rather slowly. It wasn't too busy either. This rating could easily been a 5 star, with better service.“

4.1 Good199 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.5 Superb24 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
Mediterranean Pide
Lamb Shish Yogurt
Iskender Kebab
Iskender Kebob
Cigari Borak

“The food was expertly prepared. We lived in Turkey for 3 years and this was the best we've had in the US. Our waiter was friendly and made recommendations on our wine selection we never would have done ourselves. The Turkish Red wine is amazing. If you appreciate authentic Turkish food, find this place.“

4.2 Good110 Reviews
Beirut Cafe Lebanese • $$
409 Maple Ave W, Vienna

“This is an incredible Mediterranean grocery store, butcher, and catering business. Their food is absolutely delicious. They are very reasonably priced and offer the most amazing Lebanese cuisine. Everything is always so fresh! They are very accommodating. Their lamb, beef, chicken, kabob, kufta, are all delicious. They have great salads, rice, and pastries as well. I always use Beirut Cafe for all my parties and my guests are always impressed. They also have quick turnaround and can customize orders as needed. Highly recommend them. I have been using them exclusively for the last 8 years!“

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

Customers` Favorites

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

“The Box'd Kimbap was fantastic and the bubble tea was also very good. There was only one person working up front on a Saturday afternoon so it was a little busy but he was very nice and friendly to everyone! We'll be back to try more!“

4.1 Good60 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

11
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

“Edwin helped me out! We were in the area at an appt up the street and wanted to order to go really quick. However the app pulled up McLean as the closest (15min away) instead of the Vienna location that was right up the street. So, we accidentally ordered from McLean. I didn’t realize until I showed and didn’t see our order on the to go racks. I embarrassingly told Edwin the situation and he FLAWLESSLY fixed it with no hesitation! Service was incredible here and that’s why we keep coming back. Thank you again Edwin! You saved us a headache.“

3.9 Good94 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
Half Rice Half Salad
Baklava Squares
Salmon Kabob
Side of Rice
Combo Kabob
Pita Bread
Kubideh

“Time after time it’s the same exact thing! The young crowd taking care of the frontline is just amazing at this location. They provide a service you rarely see at any business. Of course I keep coming back for the Thursday specials or chicken kabob flavor any other day! Keep up the good work! ???“

3.8 Good55 Reviews
Loading...
map Map