Leila International Cuisine

Restaurants in Norfolk, Virginia

4.9 (279)

CategoryRestaurants Β· Family restaurant, Halal restaurant, Lunch restaurant, Mediterranean restaurant
Address4136 Granby St, Norfolk, VA 23504
StreetGranby Street
AreaNorfolk, Virginia
Phone(757) 937-2939
Google rating 4.9 (279)
SourceGoogle Maps and public records Β· listed Oct 20, 2026

Hours

MondayClosed
TuesdayClosed
Wednesday12–8 pm
Thursday12–8 pm
Friday12–9 pm
Saturday12–9 pm
Sunday12–5 pm

About Leila International Cuisine

International Cuisine offers Lunch and Dinner.

Located at 4136 Granby St, Norfolk, VA 23504, Leila International Cuisine operates as a restaurant serving Norfolk 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. Besides its main category, the business also describes itself as family restaurant, halal restaurant, lunch restaurant, so it may cover more than the name suggests.

The business lists hours on 5 days of the week. The most common schedule is 12–8 pm. It is closed on Monday, Tuesday. As with most places, expect changes around holidays; the phone number below is the fastest way to confirm. You can reach Leila International Cuisine at (757) 937-2939; calling is usually the quickest way to ask about availability, prices or directions. Its website is leila757cuisine.com, where you may find menus, price lists or booking options.

On Google it holds a rating of 4.9 out of 5 from 279 reviews.

How Leila International Cuisine compares with other restaurants in Norfolk

Before you go

  • Ask about allergens when you order: US food law names nine major allergens (milk, eggs, fish, shellfish, tree nuts, peanuts, wheat, soy and sesame), and kitchens can tell you which dishes contain them.
  • Restaurant inspection results are kept by the city or county health department; many publish them online or post the latest grade at the door.
  • For table service a tip of 15–20% is customary; at counter-service places tipping is optional.

Latest Google reviews

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

Cindy M 4 months ago

I adore this place. It is a from scratch kitchen and the food is already delightful and amazing. I am working my way through the menu and their drinks! I would really recommend anything on the menu. This time I had their mushroom soup and it was delightful and a surprise. Not nearly as heavy as I thought.

Malek Wechtati 5 months ago

From the moment I walked through the door, I couldn’t wait until after the service to share my thoughts. This place immediately stands out as adorable, fantastic, and thoughtfully designed. The atmosphere, dΓ©cor, and overall vibe make you feel like you’re stepping into a beautiful experience, not just a restaurant. The first lady at the entrance welcomed every customer with genuine warmth. She carefully chose a seating spot that lets you take in the full view of the restaurant and everything it offers. As soon as I sat down, the waiter placed a stylish bottle of water on the table, poured a cup, and set the menu in a way that gave me space to look through it comfortably. The menu is diverse with plenty of great options. The whole environment feels like home β€” soft music, perfect lighting, and even the smell inside adds to the experience. Every detail seems intentionally crafted to make you feel relaxed and appreciated. This place is truly amazing, and I hope they continue to grow. The many positive reviews speak for themselves. Keep up the great work.

Brandie Viscayda 5 months ago

Always on the hunt for good Mediterranean food and Leila International did not disappoint. My mother and I came in for lunch 4/5/26. Ordered the hummus, smashed potatoes and sampler rice plate. The sampler came with all the meats (chicken, lamb and beef). The portions were big and we had quite a bit left over. The flavor of everything was so good. The hummus was very fresh. Great customer service and welcome atmosphere. Will definitely be back!

Kay 6 months ago

Brought my mom to this place for the first time. My goodness I give this place a 20/10! The atmosphere is great. Staff is professional and attentive. The food was phenomenal!!! Portions were very generous and food was cooked to perfection. We had the international food appetizer which was absolutely amazing! The salad was amazing as well and beef kebab platter with Brussels sprouts were also phenomenal! I cannot wait to come back to this place. Im glad I found this little gem! Reccomend if you like great international food!! Oh and the dessert eas the bread pudding. It was to die for!

Nicky Jay 9 months ago

What an amazing little gem of a place. Serving delicious Russian/ Uzbek/ Turkish cuisines (halal options available!). The lamb chops were absolutely to die for. And I am not a dessert person but I had to take away 2 servings of leilas love and napoleon cakes because they were absolutely out of this world! The staff were so wonderful and accommodating and were able to tailor to our requests. A bit on the higher end in terms of pricing but totally worth it!

All reviews on Google β†—

Frequently asked questions

Where is Leila International Cuisine located?

Leila International Cuisine is at 4136 Granby St, Norfolk, VA 23504, in Norfolk, Virginia. Use the β€œOpen in Google Maps” button on this page for directions.

What kind of business is Leila International Cuisine?

Leila International Cuisine is listed as a restaurant and is also tagged on Google as family restaurant, halal restaurant, lunch restaurant.

What are the hours of Leila International Cuisine?

Published hours are Monday: Closed; Tuesday: Closed; Wednesday: 12–8 pm; Thursday: 12–8 pm; Friday: 12–9 pm; Saturday: 12–9 pm; Sunday: 12–5 pm. It is closed on Monday, Tuesday. Hours can change on holidays, so call before a special trip.

Is Leila International Cuisine open on Sunday?

Yes, on Sunday it is open 12–5 pm.

What is the phone number of Leila International Cuisine?

You can call Leila International Cuisine at (757) 937-2939.

How is Leila International Cuisine rated on Google?

Leila International Cuisine has a Google rating of 4.9 out of 5 from 279 reviews.

Does Leila International Cuisine have a website?

Yes, the website of Leila International Cuisine is leila757cuisine.com (linked on this page).

More restaurants in Norfolk

All restaurants in Norfolk β†’

Punjabi Rasoi Indian Cuisine

Restaurants Β· Norfolk, Virginia

4200 Monarch Way, Norfolk, VA 23508

4.7 (736)

ANN THAI CUISINE

Restaurants Β· Norfolk, Virginia

7647 Granby St, Norfolk, VA 23505

4.8 (312)

Mahalo Poke House

Restaurants Β· Norfolk, Virginia

9559 Shore Dr, Norfolk, VA 23518

4.7 (244)

Pokey

Restaurants Β· Norfolk, Virginia

215 Granby St, Norfolk, VA 23510

4.6 (339)

osaka ramen and sushi

Restaurants Β· Norfolk, Virginia

4300 Monarch Way, Norfolk, VA 23508

4.3 (655)

LING LING'S DIMSUM HOUSE

Restaurants Β· Norfolk, Virginia

2000 Colley Ave, Norfolk, VA 23517

3.7 (19)

Other categories in Norfolk

Popular searches