Leila's Mediterranean

Gourmet grocery store · Virginia Beach

Leila's Mediterranean

Gourmet grocery store · Virginia Beach

1

3636 Virginia Beach Blvd Ste 112, Virginia Beach, VA 23452

Photos

Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null
Leila's Mediterranean by null

Highlights

Greek, Lebanese, Turkish foods, fresh pita, & Dubai chocolate  

Placeholder
Placeholder
Placeholder

3636 Virginia Beach Blvd Ste 112, Virginia Beach, VA 23452 Get directions

leilasmediterranean.com
@leilasmediterranean

Information

Static Map

3636 Virginia Beach Blvd Ste 112, Virginia Beach, VA 23452 Get directions

+1 757 937 1055
leilasmediterranean.com
@leilasmediterranean

Features

wifi
payment credit card
Tap to pay

Last updated

Oct 10, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater

Eater Detroit’s Holiday Gift Guide for 2023 | Eater Detroit

"An online retailer curating regional food products and merch, now selling a branded spice called Samy Spice — named for second-generation proprietor Samy Eid — described as a blend inspired by Texas dry rubs and Lebanese seasonings that brightens dishes and can be used like salt on avocado toast, veggies, eggs, or as a rub for meat, fish, and poultry." - Serena Maria Daniels

https://detroit.eater.com/2023/12/22/24009571/eater-detroit-holiday-gift-guide-2023
View Postcard for Leila's Mediterranean

Cyndy Callison

Google
Fabulous market. Huge selection of Lebanese and other Mediterranean food supplies. They have their own goods too like their own sourced brown wheat bulgar, which is delicious. I found them in search of wheat bulgar which they have a great variety of. I'll definitely be back when in that area.

سالي

Google
Best Mediterranean grocery store! Leila’s Mediterranean Grocery has everything you need from spices, fresh produce, and cheeses to hard-to-find pantry staples. My absolute favorite thing to get here is their homemade Dubai chocolate rich, smooth, and full of flavor! I also love their fresh pita, stuffed grape leaves, and imported sweets. The store is always clean, well-organized, and the staff is super friendly and helpful. You can tell they really care about the quality of what they sell. Whether you’re shopping for a full meal or just grabbing snacks, this place never disappoints. I recommend it to everyone I know. 10/10 definitely check it out!

Edward Whalen

Google
Went for brunch on 31 Aug. The decor is great and the food is fantastic! Everything came out hot and seemed like our grandma was cooking from scratch! My family and I will definitely be back!

Nola

Google
Lovely little grocery store with tons of goodies: Olive bar, food counter, Bakery section and houseware. The owners are very kind and helpful. Was driving to différent store looking for Phyllo dough and was so happy to have found this place.

Alexi Odeh

Google
This place was darn good. You can do some grocery shopping for some middle eastern specialities that you can’t find in the grocery store at a reasonable price. Their food is delicious! Freshly made and perfectly seasoned! Hummus is creamy and their espresso was perfect! Highly recommend! Will come back!

OMFGeoff

Google
Decided to try something different today and stumbled across this awesome little spot. I've been to a few Mediterranean stores in the area, but none of them are as exceptional as Leila's. The service was excellent and the takeout was even better. The man at the register was very helpful, there was a very short wait for my food, the store is very clean and organized. Highly recommend the chicken tawook sandwich and grape leaves. Most likely has become my new Saturday lunch spot.

Michael McCartney

Google
Jacob and his wife are wonderful people and friends and their food is ridiculously good. I crave the shawarma here constantly. They also have a huge selection of groceries at great prices

Kimberly Stancil

Google
They keep adding to their delicious stock of foods and flavorings and restaurant offerings. I also love the size of the new location, and the staff are still sweet and friendly.