Leila's Mediterranean Groceries & Deli


What do we carry in our store?  To sum it up, Food from all over the world!  Of course you can find our Shaheen brand of Olives & Olive oil, but now our entire inventory is available to the public.


Everything from cheeses, juices, oils, breads, spices anything you can think of from Europe, the Mediterranean, Middle East, and Western Asia will probably be in our store.  Come see for yourself!

Our Deli serves great food and we have available take out too! 

Click here for a brief list of products we carry:


Quality is our most important product.  We pride ourselves with over 17 years of experience in this industry and over 85 years in the Olives/Olive Oil industry!  We are a family owned operation that is dedicated to making the customer happy and offering the best products and great prices!


**Leila's Mediterranean Groceries & Deli** Check our article in the Virginian Pilot:

5045 Virginia Beach Boulevard

Virginia Beach, VA 23462





Leila's Mediterranean Groceries & Deli

About US



Contact Us


Search for:


� Shaheen Import Export Co. Ltd 1991-2016