Leila's Mediterranean

Leila's Mediterranean Traditional Lebanese Mediterranean Cuisine prepared fresh daily.

Food products from the Mediterranean and other surrounding countries:
Egypt, Greece, Italy, Jordan, Lebanon, Morocco, Palestine, Turkey, Yemen. We hope to fulfill all of your needs with our wide variety of Olive Oils, Olives, Sweets, Coffee, Tea, Pickled Products, Cheese, Frozen Vegetables, Meats, and more. While shopping around in our grocery section we hope that you smell the wonderful aroma br

ewing in our kitchen. Our Deli will provide you with a wonderful variety of authentic Lebanese cuisine: From the renowned Lebanese Mezza's, mouthwatering platters, famous sandwiches, to our homemade desserts we hope to provide you with one of your best dining experiences. Our goal at Leila's is to assure that you walk away feeling as if you just shopped and dined in the Mediterranean.

06/18/2026

For the Dad who defines classic style. This Father’s Day, gift him a scent as timeless as he is. 💼✨ ✨

06/17/2026

For the man who defines classic style. This Father’s Day, gift him a scent as timeless as he is. 💼✨

06/12/2026

You caught the delivery truck at Leila’s. 🚚✨ Fresh bread and pastries from Achtaroute Bakery have officially arrived! Everything you see in this video is hitting the shelves RIGHT NOW. Stop by today for the freshest selection in town! 🥖🥐

06/12/2026

Create your own ambience with a taste of the Mediterranean. 🌅
Experience the authentic flavors of Sfiha, Fatayer, and Cheese Sambousek at Leila’s Mediterranean. These are available in limited quantities, so visit us soon to secure yours before they are gone!

06/09/2026

Craving that authentic crunch? 🇱🇧 Master Curvy Chips are officially imported straight from Lebanon and fully stocked at Leila's Mediterranean! Stop looking for international snack delivery—we have your favorite Middle Eastern comfort foods right here in the area. Drop by to grab a bag or order online today!

06/06/2026

Egypt's Best Rice is back in stock on Virginia Beach Blvd. This 10 lb bag of premium Egyptian white rice is exactly what you need for a traditional dinner that holds its texture without getting gummy or sticky.

​Local Guide Tip: Rinse your grains thoroughly before throwing them into a heavy copper pot to get that perfect, fluffy finish.​

Fresh Achtaroute pita bread.Stacks of fresh Achtaroute pita bread arrive at our doors every week. It is soft, perfectly ...
05/29/2026

Fresh Achtaroute pita bread.
Stacks of fresh Achtaroute pita bread arrive at our doors every week. It is soft, perfectly baked, and ready for your pantry. You need a structural flatbread that actually holds up to a heavy hummus or thick labne without falling apart. The Hampton Roads community knows this is the one. Come into the market and grab a pack right off Virginia Beach Blvd near Suite 112.
Call (757) 937-1055 or WhatsApp (757) 837-1707 for availability.

05/28/2026

Moussy malt beverage is the carbonated import you need right now. The apple flavor has a sharp bite and a smooth malt finish. Lemon Mint, Pomegranate, and Pineapple are in stock too. Non-alcoholic and sold by the 6-pack on Virginia Beach Blvd. Skip the regular soda aisle.
​Join Leila's Loyalty at leilasmediterranean.com.
​

Fresh Bakhtar Bakery Barbari bread. $3.75 for a large loaf.The full lineup of Bakhtar Bakery breads is stocked on the im...
05/28/2026

Fresh Bakhtar Bakery Barbari bread. $3.75 for a large loaf.
The full lineup of Bakhtar Bakery breads is stocked on the import aisle. Large Barbari for $3.75. Small Barbari for $2.50. Tafnoon 4-packs for $6.99. This is the flatbread you want for your morning labne or feta. No need to drive out of the 757 to find the real thing. It is right off Virginia Beach Blvd near Suite 112. Stock your pantry for the week.
Check this week's specials at https://leilasmediterranean.com/order

05/26/2026

Did you know that Zamzam water is believed to be a 4,000-year-old miraculous spring? It’s not just its history that makes it special—it’s also naturally filtered and free from any biological contamination, algae, or bacteria. Plus, it’s slightly alkaline and packed with a natural boost of calcium, magnesium, sodium, potassium, and fluoride. Experience this unique, historic water for yourself at Leila’s Mediterranean.

Address

3636 Virginia Beach Boulevard Unit 112
Virginia Beach, VA
23452

Opening Hours

Monday 9am - 9pm
Tuesday 9am - 9pm
Wednesday 9am - 9pm
Thursday 9am - 9pm
Friday 9am - 9pm
Saturday 9am - 9pm
Sunday 12pm - 4pm

Telephone

+17576446912

Website

Alerts

Be the first to know and let us send you an email when Leila's Mediterranean posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Restaurant

Send a message to Leila's Mediterranean:

Shortcuts

Share

Category