Leila International Cuisine

Norfolk, VA · Restaurant

Rating
4.9/5
★★★★★ 4.9
Reviews
20
Rank in Norfolk
#20
of 773 restaurants
City Percentile
93%
rating percentile
Address
Leila International Cuisine, 4136 Granby St, Norfolk, VA 23504
Phone
(757) 937-2939
Website
leila757cuisine.com
Status
Closed · Opens 12 PM

Leila International Cuisine is a restaurant located in Norfolk, VA. It is one of 773 restaurants listed in Norfolk. Its 4.9-star rating is above the Norfolk city average of 4.1 stars. It ranks #20 of 773 restaurants in Norfolk. There are 10 photos associated with this location.

About Leila International Cuisine

International Cuisine offers Lunch and Dinner.

Hours

Saturday12 PM–10 PM

Customer Reviews

★★★★★ 5.0 Nicky Jay · Jan 2026

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!

★★★★★ 5.0 Alina Shevtsova · Jan 2026

Please don't be intimidated at the international food names, everyone must try this place! First time and we were blown away! The decor is a blend of modern and traditional, with great background music. Their waiters ask you beforehand if you know how to properly eat a certain dish for the full experience, I was really impressed by that. And the food!!!!! Their khinkali are juicy and herby, and Leila's Feta and Mozarella pie was the best version of Khachapuri I've ever had! The puff pastry is perfect for the cheesy blend, we so HIGHLY recommend. Prices are beyond reasonable.

★★★★★ 5.0 Elizabeth Nguyen · Jan 2026

Leila International Cuisine offers a great variety of globally inspired dishes in an upscale yet cozy setting. The restaurant is well-appointed and comfortable with ample seating available, so reservations are not required. We ordered the chargrilled lamb kebab plate with French fries as our side, and it was delicious. The flavors were rich and well-balanced, and the ingredients tasted fresh and high quality. Many of the menu options meet Halal standards. Convenient parking is available in front of the restaurant, and we would recommend bringing cash as the restaurant offers a cash discount.

★★★★★ 5.0 Morgan Ferguson · Mar 2026

Leila’s is so special! A few months ago my husband and I had our wedding dinner here with our family! The staff were so friendly and let us come in and decorate the space for our special day. The whole family enjoyed the evening and most importantly LOVED the food!

★★★★★ 5.0 Ariana Morgan · Feb 2026

The food was so fresh and delicious and the portion sizes were so big! They make sure you don’t leave hungry. We got the lentil soup, the brussel sprouts and the hummus. More people need to know about this place

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

RestaurantFamily restaurantHalal restaurantLunch restaurantMediterranean restaurant

Top Restaurants in Norfolk

NameRatingReviews
Rivera Bakehouse★★★★★ 5.020 reviews
La Isla del Encanto Food Truck★★★★★ 5.020 reviews
Playa Bowls★★★★★ 5.020 reviews
Pownd Cakes by Jen★★★★★ 5.020 reviews
Honeysuckle Cafe★★★★★ 5.020 reviews
She's On The Go! LLC (Mobile Notary Services)★★★★★ 5.018 reviews
Apelu Island Cafe★★★★★ 4.920 reviews
Wiseacre Norfolk VA★★★★★ 4.920 reviews
Cool Flames Cafe★★★★★ 4.920 reviews
Always Latte Cafe★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.