Leila's Mediterranean

Call Directions Website Contact the restaurant

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 brewing 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.

10/12/2026

Come in for a quick snack... walk out with half the aisle!🤭 Who else can’t leave Leila’s without grabbing a little bit of everything? 🛒✨ Stop by 3636 Virginia Beach Blvd today! ❤️

10/10/2026

From the heart of the Nile to Virginia Beach! 🇪🇬✨ Bring home the authentic taste of Egypt with our curated selection of family favorites. From traditional cheeses and breakfast staples to molokhia, frozen falafel, and refreshing mango drinks. Come rediscover your roots and taste the comfort at Leila’s Mediterranean! 🛒

10/04/2026

Your tastebuds are about to take a world tour without leaving Virginia Beach! 🌍✈️ Join me as I taste test some of our favorite high value treats at Leila’s Mediterranean. Drop a comment below with your favorite imported snack! 👇🛒

09/29/2026

🙌To our longtime regulars and newest faces: thank you for every visit, every kind word, and for keeping our family business going. You are the heartbeat of Leila’s Mediterranean!🫶❤️

09/27/2026

If you know, you know. 🗺️ Bringing the best imported flavors right here to Hampton Roads. Which team member’s pick are you taking home today? 😎😉

09/25/2026

😎Looking for those hard to find specialty items you thought you’d never find locally? We brought them right here to Virginia Beach for you. 🫶Drop by and see what’s new on our shelves this week! 🗓️ 📍3636 Virginia Beach blvd unit 112

09/21/2026

Happy Monday! Drop by Leila’s Mediterranean at 📍3636 Virginia Beach Blvd or give us a call at 📲757-837-1707 to check out our latest specialty imports today! ✨🌿 #757

09/17/2026

Back by popular demand! 🐫🥛
Pure, flash pasteurized Camel Culture Milk is officially back in stock at Leila’s Mediterranean.
Rich, smooth, and packed with traditional goodness grab yours while supplies last!
📍3636 Virginia Beach Blvd, Unit 112, Virginia
Beach, VA

09/16/2026

Trying Persian Fruit Lavashak for the First Time! 🥝🍏. Ever tried Persian fruit Lavashak? 🤔 We put our team to the test to taste test the flavors from Tamarind and Kiwi to Pomegranate! Let’s just say the reactions speak for themselves. 😋✨Drop a comment and tell us which flavor you’d try first, then come grab yours at Leila’s Mediterranean in Virginia Beach! 📍

09/15/2026

REJOICING TOGETHER IN THE TIDEWATER AREA.
What began as a long-held prayer for the local Maronite Christian community is now a reality: a dedicated sanctuary to worship, connect, and preserve their vibrant Lebanese/Levantine heritage.
Through heartfelt discussions with church leaders in Richmond and New York, along with the invaluable guidance and support of Father Tony Jabbour in Richmond, Jacques Baz and Kamal Helou helped make this possible.
They invite you, your families, and your friends to join mass every other Sunday starting this Sunday September 20.
For more information call or message Jacques Baz or Kamal Helou.
If you need their contact information, call or message us and we will gladly share the contact details with you.
⛪️SAN LORENZO SPIRITUAL CENTER
☀️🗓️Sunday September 20
⏰ 11:AM
📍4556 INDIAN RIVER ROAD VIRGINIA BEACH, VA 23456.

Address

3636 Virginia Beach Boulevard Unit 112
Virginia Beach, VA
23452

Opening Hours

Monday 10am - 9pm
Tuesday 10am - 9pm
Wednesday 10am - 9pm
Thursday 10am - 9pm
Friday 10am - 9pm
Saturday 10am - 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