13 Best Mediterranean Restaurants in Virginia Beach

Azar’s Mediterranean Specialties Mediterranean • $
108 Prescott Ave, Virginia Beach

Customers` Favorites

2oz Side of Hummus Baba Ghanouj Tahini Labane Garlic Spread
Mediterranean Garlic Bread
Original Herbal Pizza
Chicken Kebab Platter
Stuffed Grape Leaves
Salmon Kebab Platter
App Baba Ghanouj Dip
House Entree Salad
Shawarma Platter
Backyard Burger

“We walked in and immediately were greeted by friendly staff. We ordered the lamb burger with fries and the big fat Greek burger with a side Greek salad. Our waitress Amy served us pita and hummus before our meal. Both meals were delicious and we can’t wait to return to try more amazing meals.“

5 Superb83 Reviews
Baladi Mediterranean Cafe Mediterranean • $$
626 Hilltop West Shopping Center, Virginia Beach

Customers` Favorites

Pick 4 Salad with Artichoke Red Pepper Olives and Basil with Tuna Salad
Hallomini Cheese Appetizer
Grilled Jalloumi Caprese
Moroccan Chocolate Cake
Spicy Sea Food Platter
Vfalafel Salad Platter
Falafel Salad Platter
Heavenly Veggie Patty
Spicy Tahini Grouper
Mediterranean Nachos

“The food is always perfect-- not just good, perfect. Every time my fiancé and I eat here it is a 10/10 experience. The service is also top notch-- the servers, hosts, hostesses, and bartenders are friendly, helpful, and fun. This is, without a doubt, one of the best restaurants in Hampton Roads. We love Baladi! ❤️“

4.6 Superb154 Reviews
Scrambled Mediterranean • $
910 Atlantic Ave, Virginia Beach

Customers` Favorites

Two Eggs over Easy with Sausage and Hash Browns
Rise and Shine Egg Breakfast
Mediterranean Burger Wrap
Veggie Burger with Fries
Mediterranean Omelette
French Toast Breakfast
Sweet Potato Pancakes
Challah French Toast
Biscuits and Gravy
Western Omelet

“Great food, GREAT music and atmosphere. Solid omelet. Food actually has flavor unlike a lot of breakfast places. Nice and modern design. Visited every morning of our vacation. Will be back on our next vacation here! 😁“

4.6 Superb123 Reviews
Mr Shawarma Virginia Beach Mediterranean • $
1965 Laskin Rd ste 100, Virginia Beach

Customers` Favorites

Chicken Shawarma Bowl w Garlic Sauce and Eggplant
Sweet & Spicy Carrot Salad 8 Oz
Beef & Lamb Shawarma Feast BYO
Chicken Shawarma Family Meal
Side of Basmati Rice 8 Oz
Beef & Lamb Shawarma Pita
Falafel Appetizer 5 pcs
Beef and Lamb Shawarma
Chicken Schnitzel Pita
Chicken Schnitzel Bowl

“This place is fantastic! I will definitely be back!“

4.5 Superb272 Reviews
5

CAVA

CAVA Mediterranean • $
2808 Sabre St, Virginia Beach

Customers` Favorites

Classic Pita Chips
Greens Grains Bowl
Harissa Avocado
Falafel Crunch
Greek Chicken
Burrito Bowl
Greek Salad
Side Pita
Salads

“I have ordered Cava before via Grubhub delivery in the past so today was my first time placing an order in store . The restaurant was clean and the staff were friendly. My order was prepared by Bailey who was extremely pleasant and professional. She made a suggestion to try my custom pita drizzled with both the garlic and Cesar tahini dressing and it was amazing!! She made my day today with her outstanding customer service!!!“

4.5 Superb146 Reviews
Mazari Kebab & More Mediterranean • $$
676 N Witchduck Rd, Virginia Beach

Customers` Favorites

Chicken Shish Kebab Platter
Chicken Kebab Platter
Salmon Kebab Platter
Stuffed Grape Leaves
Kobida Kebab Platter
Chicken Kebab Plate
Chicken Kabob Plate
Steak and Lamp Gyro
Beef and Lamb Gyro
Steamed Vegetables

“This is one of our favorite restaurants in Virginia Beach! The eggplant side is amazing. Love the Kabuli rice and chicken kebab. Everything on the menu tastes outstanding!“

4.4 Superb140 Reviews
Azar's Mediterranean Grill Mediterranean • $
1624 Laskin Rd #727, Virginia Beach

Customers` Favorites

Grilled Kebab with Salmon
Stuffed Grape Leaves V JW
My Big Fat Greek Burger
Homestyle Chicken Soup
Salmon Kebab Platter
Chicken Tawook Wrap
Traditional Baklava
Azar's Crispy Fries
Azar's Lentil Soup
Kebab Platters

“Ate here last night and it was so good! Something for everyone with lots of vegan choices and an additional small vegan menu. Great service as well. The portions were super, totally a great value. We’ll be back!“

4.4 Superb117 Reviews
Croc's 19th Street Bistro Mediterranean • $$
620 19th St, Virginia Beach

Customers` Favorites

Grilled Caesar Salad with Tuna
Classic or Grilled Caesar
Braised Beef Short Rib
Spinach Artichoke Dip
Beer Battered Shrimp
Bourbon Fried Shrimp
Crab Cake Sandwich
Chicken Sandwich
Fatoush Salad
Mezze Sampler

“We decided on Croc's for dinner as we were attending a concert at the Dome and it was about a 10 min. walk. We were seated quickly. Server was very attentive and food arrived in a timely manner. Decor was not what I was expecting. It seemed a bit run down with ceiling painted black and exposed ceiling ductwork. Crab cake was very good and I enjoyed my blackened tuna sandwich.“

4.2 Good92 Reviews
9

mezeh

mezeh Mediterranean • $
701 Lynnhaven Pkwy #1126, Virginia Beach

Customers` Favorites

Roasted Corn Salsa Side
Build Your Own Bowl
Brown Basmati Rice
Chicken Kebab Side
Pearl Couscous Side
Mediterranean Lamb
Freshly Baked Pita
Roasted Vegetables
Avocado Spicy Lamb
Chicken Shawarma

“We’re visiting from out of town and decided to give Mezeh a try—so glad we did! The staff was friendly and helpful. The food was fresh, flavorful, and felt like a really healthy option compared to the usual mall food. All five of us found something we liked. Definitely a great spot if you’re looking for something tasty and nutritious near Lynnhaven Mall.“

4 Good76 Reviews
10

CAVA

CAVA Mediterranean • $
1912 Landstown Centre Wy Suite 100, Virginia Beach

Customers` Favorites

Harissa Honey Chicken Fire-Roasted Corn Shredded Lettuce Pickled Onions
Greens Grains Bowl with Braised Lamb and Harissa Honey Chicken
Chicken Breast Teriyaki
Lemon Chicken Bowl
Roasted Vegetables
Chicken Greek Bowl
Salad and Grains
Greek Salad
Grain Bowl
Salads

“The food at CAVA was so good! The staff were so kind and funny, and the atmosphere was so chic! The seats were sanitized and cleaned, so everything was sterile. Everything about CAVA was so nice! Deliciousness!!!! 😋 (also, eco-friendly straws and cutlery, but plastic straws upon request)“

4.1 Good153 Reviews
11

CAVA

CAVA Mediterranean • $
4485 Virginia Beach Blvd, Virginia Beach

Customers` Favorites

Supergreens Grilled Chicken with Jalapeno Cilantro Dressing
Grain Bowl with Sweet Potato and Chicken
Salad Bowl Super Greens with Chicken
Burnt to a Crisp Sweet Potato
Right Rice Chicken Bowl
Grain Bowl with Falafel
Greens and Grain Bowl
Harissa Avocado Salad
Grain and Salad Bowl
Greek Chicken Pita

“My best experience at Cava to date, bowls made by Aven at the Landstown location in Virginia Beach, thanks Aven!“

3.9 Good243 Reviews
Leila's Mediterranean Groceries & Deli Mediterranean • $
5045 Virginia Beach Blvd #108, Virginia Beach

“Leilas is my go to place for all things mediterranean. Amazing selection of groceries and food! Great customer service!“

4.7 Superb69 Reviews
Vino Italian + Bistro Italian • $$
5200 Fairfield Shopping Centre, Virginia Beach

Customers` Favorites

Wood-Fired Oysters Rockefeller
Wood Fired Oysters Rockefeller
Bourbon Bread Pudding
Meatball Parmesan Sub
Tortellini Carbonara
Chicken Francese
Margherita Pizza
Veal Parmigiana
Chicken Parmesan
Chicken Marsala

“Delicious food, friendly knowledge staff and a relaxed cozy atmosphere.“

3.6 Good101 Reviews

You May Also Like