Leila's Mediterranean

Specialty Food Stores in Virginia Beach, Virginia

4.7 (358)

CategorySpecialty Food Stores
Address3636 Virginia Beach Blvd Ste 112, Virginia Beach, VA 23452
StreetVirginia Beach Boulevard
AreaVirginia Beach, Virginia
Phone(757) 937-1055
Google rating 4.7 (358)
SourceGoogle Maps and public records Β· listed Oct 19, 2026

Hours

Monday10:30 am–9 pm
Tuesday10:30 am–9 pm
Wednesday10:30 am–9 pm
Thursday10 am–9 pm
Friday10 am–9 pm
Saturday10:30 am–9 pm
Sunday12:30–4 pm

About Leila's Mediterranean

We offer a select variety of Food products from the Mediterranean and other surrounding countries: Egypt, Greece, Italy, Jordan, Lebanon, Morocco, Palestine, Turkey, Yemen. We are the local destination for pre-packed Halal meat, specialty spices, specialty chocolates, sweets, snacks, and other staple Mediterranean food products.

Located at 3636 Virginia Beach Blvd Ste 112, Virginia Beach, VA 23452, Leila's Mediterranean operates as a specialty food store serving Virginia Beach in Virginia. This page gathers the practical details people usually look for before visiting: where it is, how to reach it, when it opens and how customers rate it.

The business lists hours on 7 days of the week. On most of those days it is open 10:30 am–9 pm. As with most places, expect changes around holidays; the phone number below is the fastest way to confirm. You can reach Leila's Mediterranean at (757) 937-1055; calling is usually the quickest way to ask about availability, prices or directions. Its website is leilasmediterranean.com, where you may find menus, price lists or booking options.

Customers rate it 4.7 out of 5 on Google across 358 reviews.

How Leila's Mediterranean compares with other specialty food stores in Virginia Beach

Latest Google reviews

The 5 most recent reviews shown on Google Maps. Reviews belong to their authors; read all of them on Google.

Taylor Hall 2 months ago

Leila’s has always been my choice selection for Mediterranean food ingredients, drinks, seasonings, teas, cookies, etc. But what I’m experiencing in the new location totally rocks… professional, friendly, delicious options… the absolute best!

Rash 3 months ago

This was my first time ordering from this store, and I couldn’t be happier with the experience! My order arrived right on time, and the packaging was excellent everything was neatly packed, secure, and still fresh. Every item was exactly as ordered, with nothing missing or damaged. You can tell they really care about quality and customer service. I’ll definitely be ordering again and highly recommend them to anyone looking for a great experience!

Shnei Shvatim 4 months ago

I found Layla’s Mediterranean while researching and working toward opening my own business, and I am glad the internet led me there. From the moment I walked in, the building looked impressive, clean, and full of unique items you would not expect to find in that location. The owner greeted me immediately and was extremely welcoming. He is from Lebanon and took the time to speak with me about his own olive vineyards, olive oil, importing and exporting, and his plans to expand the olive bar. What stood out most was how honest and open he was. He even shared that the last two harvests from his vineyards had not done as well, which showed real transparency and integrity as a business owner. The store itself has a great selection. They had Mediterranean and Lebanese products, Palestinian coffee, teas, rice, tea sets, frozen items, air fresheners, and a wide variety of perfumes for men, women, and unisex use. I ended up smelling several of the perfumes and had a few different scents on my hands by the time I left. I smelled great all night. The air fresheners and fragrances were especially unique β€” not the same ordinary scents you find at places like Food Lion or Walmart. Everything felt

S Hage 4 months ago

Very friendly service by young lady I believe the daughter of the owner. Very helpful to search around for items since it was my first time. They have a nice variety of Lebanese food, but also a lot of Turkish food in which is a lower quality imitation of Lebanese food. I will be back very soon

Gracie Patten 9 months ago

This market is fantastic - I’ll definitely be returning! They have a great selection of imported Middle Eastern, Turkish, Greek, and Persian groceries and some dish wear. We got a variety of groceries, including labne balls with mint in olive oil, which are just delicious. They also have a good selection of Ahmad teas and olive oils. One thing of note - they do not stock fresh veggies, fresh eggs, or milk (though they do stock canned and evaporated milk), but the selection of imported dry goods is impressive.

All reviews on Google β†—

Frequently asked questions

Where is Leila's Mediterranean located?

Leila's Mediterranean is at 3636 Virginia Beach Blvd Ste 112, Virginia Beach, VA 23452, in Virginia Beach, Virginia. Use the β€œOpen in Google Maps” button on this page for directions.

What kind of business is Leila's Mediterranean?

Leila's Mediterranean is listed as a specialty food store.

What are the hours of Leila's Mediterranean?

Published hours are Monday: 10:30 am–9 pm; Tuesday: 10:30 am–9 pm; Wednesday: 10:30 am–9 pm; Thursday: 10 am–9 pm; Friday: 10 am–9 pm; Saturday: 10:30 am–9 pm; Sunday: 12:30–4 pm. Hours can change on holidays, so call before a special trip.

Is Leila's Mediterranean open on Sunday?

Yes, on Sunday it is open 12:30–4 pm.

What is the phone number of Leila's Mediterranean?

You can call Leila's Mediterranean at (757) 937-1055.

How is Leila's Mediterranean rated on Google?

Leila's Mediterranean has a Google rating of 4.7 out of 5 from 358 reviews.

Does Leila's Mediterranean have a website?

Yes, the website of Leila's Mediterranean is leilasmediterranean.com (linked on this page).

More specialty food stores in Virginia Beach

All specialty food stores in Virginia Beach β†’

Marchese Italian Market & Cafe

Specialty Food Stores Β· Virginia Beach, Virginia

1700 Pleasure House Rd #106, Virginia Beach, VA 23455

4.7 (443)

Shopwise Meat Market

Specialty Food Stores Β· Virginia Beach, Virginia

2401 Seaboard Rd #109, Virginia Beach, VA 23456

4.8 (169)

Old Beach Farmers Market

Specialty Food Stores Β· Virginia Beach, Virginia

611 18th St, Virginia Beach, VA 23451

4.8 (148)

Whole Foods Market

Specialty Food Stores Β· Virginia Beach, Virginia

1800 Laskin Rd, Virginia Beach, VA 23454

4.4 (2,447)

Trader Joe's

Specialty Food Stores Β· Virginia Beach, Virginia

220 Constitution Dr, Virginia Beach, VA 23462

4.6 (182)

Other categories in Virginia Beach

Popular searches