Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia
  4. Norfolk / Virginia Beach
  5. Norfolk
Leila International Cuisine, Norfolk, VA

Leila International Cuisine

4.8
4.8
16 Reviews
$30 and under
Mediterranean

Make a booking

2 people
19:00
Booked 2 times today
  • Neighbourhood gem
  • Healthy
  • Charming
Taste The World with Leila International Cuisine.
We are feature dishes from all over the world. We do offer Halal food, Vegan, Vegetarian and Gluten free options!

Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Mediterranean, Halal, Vegetarian / Vegan
  • Hours of Operation
    Brunch Wed–Sat 10:00–14:30 Sun 10:00–15:30 Dinner Wed, Thu 16:30–21:00 Fri, Sat 16:30–22:00
  • Phone number
    (757) 937-2939
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Private party facilities
    We do offer private events with special menu for any acquisition!

What 16 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.7Food
  • 4.9Service
  • 4.4Ambience
  • 4.6Value

NoiseModerate

Diners' Choice Awards

  • Virginia

    Healthy

  • Virginia

    Neighbourhood gem

  • Norfolk / Virginia Beach

    Best Service

  • Norfolk / Virginia Beach

    Best Value

  • Norfolk / Virginia Beach

    Healthy

  • Norfolk / Virginia Beach

    Neighbourhood gem

Review summary

AI-generated from verified diner reviews
Leila International Cuisine is a "gem" in Norfolk offering exceptional Mediterranean dishes with fresh, quality ingredients. Patrons rave about the "amazing" food, generous portions, and attentive service. The owner and staff are "incredibly friendly," enhancing the dining experience. With a promising wine program, this restaurant is a "must-go" for culinary enthusiasts.

16 Reviews
  1. ronald

    Raleigh

    6 reviews

    5.0

    6 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 3
    Oh Heck Yeah! This place was great! What they lack in visual appeal, they make up for in service, deliciousness, and value! Fresh. New. Classic. Somehow, a new favorite after just 1 visit!
    Leila International CuisineResponded 2 days ago
    Ronald, thank you for your feedback, we are glad you liked it!

    Is this helpful?

  2. Barry

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    It was great place for dinner, and the price was good too. Staff and owner very friendly. We will be back!

    Is this helpful?

  3. Theron

    Richmond

    1 review

    5.0

    1 review

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The service was friendly, fun, and knowledgeable on the menu. Our waitress was great, checked on us regularly without interrupting our meal. She made us smile and provided sound advice on the food. The owner visits the tables and spends as much time with you as you want. She has an interesting background, and you can enjoy a very friendly and interesting conversation with her. The food is amazing. There are enough options to make choosing difficult but I would say the lamb is the best I have ever tasted. The portions are sizable and worth the fee. There was plenty to take home afterwards. The ambience is casual enough to enjoy a quick dinner or show up for something more formal, it is up to you. Totally worth is in our opinion and I am certainly going back.
    Leila International CuisineResponded 2 days ago
    Theron, we greatly appreciate your detailed feedback and recommendations. We are looking forward to seeing you again!

    Is this helpful?

  4. PaulS

    VIP

    New York City

    4 reviews

    5.0

    4 reviews

    Dined on 4 January 2025

    1. Overall 5
    2. Food 4
    3. Service 4
    4. Ambience 4
    Just a nice dining out experience. Freshly made food, very tasty, good value and nice people.
    Leila International CuisineResponded on 9 January 2025
    Paul, thank you for your review, it means a lot for us to hear how well it went for you.

    Is this helpful?

  5. Jason

    Richmond

    1 review

    5.0

    1 review

    Dined on 4 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food is absolutely amazing, servers were attentive but not overbearing, this tucked away restaurant is definitely one of Norfolks newest treasures and a must go to for anyone who appreciates quality food !!
    Leila International CuisineResponded on 4 January 2025
    Jason, thank you for your kind words and high ratings!

    Is this helpful?

  6. Joanne

    VIP

    Richmond

    1 review

    5.0

    1 review

    Dined on 1 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We thoroughly enjoyed our experience. The food was excellent and the service was very good. Pleasantly surprised. We will be back
    Leila International CuisineResponded on 4 January 2025
    Joanne, we appreciate your feedback and we will be happy to see you again!

    Is this helpful?

  7. NancyN

    Richmond

    1 review

    5.0

    1 review

    Dined on 20 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Wow! What an outstanding find in Riverview in Norfolk. We drove from VA Beach to meet friends from Portsmouth to try this new place that just opened in October. The staff were friendly & prompt, but not hovering, and the chef/owner came over a few times to answer questions and actually show us some pics of the plates we were considering to order. If you like healthy Mediterranean cuisine and excellent wines, then we would highly recommend you try this place. We don't think you will be disappointed! Hopefully the word will spread!!
    Leila International CuisineResponded on 22 December 2024
    Nancy , we greatly appreciate your kind words, sharing the experience and recommending us, we hope to see you and your friends again!

    Is this helpful?

  8. Karen

    VIP

    Charleston

    9 reviews

    5.0

    9 reviews

    Dined on 19 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food was excellent. Fresh, many options for customizing preferences, dietary needs. Server was kind and attentive. Owner and chef spent time with us reviewing the menu, food sources. Parking was available on site. Can’t wait to return for dinner, and we are looking forward to coming for brunch, too.
    Leila International CuisineResponded on 22 December 2024
    Karen, many thanks for your review, we would love to see you again!

    Is this helpful?

  9. Keith

    Richmond

    4 reviews

    5.0

    4 reviews

    Dined on 19 December 2024

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    New neighborhood gem in Riverview! The aromas when you walk in hint at the delicious things about to show up on your table. Thier wine program is just getting started and promises to have some surprises and good values. Very attentive staff and owner, with chill music. We'll be back.
    Leila International CuisineResponded on 22 December 2024
    Keith, it was a pleasure having you at our restaurant, we appreciate your time and feedback and looking forward to seeing you again!

    Is this helpful?

  10. Yesim

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined on 15 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Having grown up with and lived on a Mediterranean healthy diet, I can confidently say the food quality here is exceptional. This place is not for junk food enthusiasts or those who settle for mediocre flavors. The staff is also incredibly friendly. Thank you!
    Leila International CuisineResponded on 22 December 2024
    Yesim, you are welcome and thank you for your positive feedback. We are striving for excellence and reviews like that help us do the best!

    Is this helpful?

FAQs

Leila International Cuisine offers takeout which you can order by calling the restaurant at (757) 937-2939.

Leila International Cuisine is rated 4.8 stars by 16 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people
19:00
Booked 2 times today

Order delivery or takeout

Google Map for Leila International Cuisine

4136 Granby St, Norfolk, VA 23504-1108

Additional information

  • Area
    Norfolk
  • Hours of Operation
    Brunch Wed–Sat 10:00–14:30 Sun 10:00–15:30 Dinner Wed, Thu 16:30–21:00 Fri, Sat 16:30–22:00
  • Price
    $30 and under
  • Cuisines
    Mediterranean, Halal, Vegetarian / Vegan
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Public Lot
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Additional
    Gluten-free Options, Vegan
  • Phone number
    (757) 937-2939
  • Private party facilities
    We do offer private events with special menu for any acquisition!
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo