• Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Leila's Love

      Vegetarian. Irish twist on bread pudding with walnuts and cranberries. Allergy warning: contain walnuts.
      $9.89
    • Chargrilled Chicken Kebab

      Tender chicken breast medallions in an authentic herb & tomato marinade.
      $24.95
    • Beet Soup

      Vegan. A blend of root vegetables in a savory vegan broth with a house blend of fresh herbs & spices.
      $9.95
    • Red Lentil Soup

      Vegan. A vegetarian blend of red lentils. Mediterranean seasonings and herbs.
      $9.95
    • Chebureki

      4 fried turnovers filled with beef. Crunchy on the outside and juicy inside. Served with a zesty chilled tomato sauce.
      $15.89
    • Ultimate Kebab Sampler

      Not sure what to order? Try a little bit of everything! Enjoy one of each of our signature kebabs served with double portion of rice and pita with choice of 2 sides. Perfect for a date night. Sampler includes beef kebab, beef adana kebab, chicken kebab and chicken adana kebab.
      $45.95
    • Chargrilled Beef Adana Kebab

      In house ground top sirloin, bell peppers, onion and fresh herbs.
      $25.95
    • Pilaf

      A hearty, flavorful dish of rice, beef, vegetables, and spices, popular in many countries along the Silk Road. Served with chilled tomato salad.
      $24.95
    • Leila's Roasted Garden

      Vegetarian. Fire roasted vegetables, charred tomatoes and fried mozzarella over lightly dressed house greens with a fresh lemon and balsamic drizzle.
      $15.89
    • Chargrilled Lamb Chop

      Hand cut New Zealand lamb chops in a delicate rosemary spice blend. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.
      $34.95
  • Hot Appetizers

    • Pelmeni

      Traditional Siberian dumplings with ground beef and signature spice blend in a savory broth with sour cream and fresh herb garnish.
      $23.99
  • Appetizers

    • Sigara Boregi

      Vegetarian. 3 delicious Turkish pastry rolls with a decadent cheese and fresh herb filling.
      $13.59
    • Chebureki

      4 fried turnovers filled with beef. Crunchy on the outside and juicy inside. Served with a zesty chilled tomato sauce.
      $15.89
    • International Appetizer Platter

      Perfect to share with the table. 2 chebureki, 2 sigara boregi, house made hummus with fresh vegetables and warm pita.
      $22.95
    • Leila's Loaded Cheese Fries

      A perfect starter. Crispy fries, melted cheddar jack cheese, beef bacon and green onions.
      $12.89
    • Hummus

      Vegan. House made, served with warm pita bread and fresh vegetables.
      $12.89
    • Crispy Brussels Sprouts

      Vegetarian. Fried crispy, dressed with fermented garlic honey and Leila's parmesan house blend.
      $13.89
    • Pierogi

      Vegan. Leila's Pierogi inspired by Polish Cuisine. 5 hand formed fried dumplings filled with mushrooms, potatoes, caramelized onions and dill. Garnished with fresh herbs and served with zesty tomato sauce.
      $14.89
  • Salads

    Add grilled chicken for an additional charge.
    • Leila's Garden Salad

      Vegetarian. Mixed greens with tomatoes, cucumbers, radish, sweet peppers, onions and homemade brioche croutons tossed in house dressing.
      $13.89
    • Leila's Roasted Garden

      Vegetarian. Fire roasted vegetables, charred tomatoes and fried mozzarella over lightly dressed house greens with a fresh lemon and balsamic drizzle.
      $15.89
    • Greek Salad

      Vegetarian. Tomatoes, cucumbers, kalamata olives and feta cheese. Served with signature dressing and Mediterranean spices.
      $14.89
    • Caesar Salad

      Vegetarian. Romaine lettuce topped with homemade brioche croutons, parmesan cheese. Served with classic caesar dressing.
      $13.89
  • Soups and Sides

    • Beet Soup

      Vegan. A blend of root vegetables in a savory vegan broth with a house blend of fresh herbs & spices.
      $9.95
    • Signature Sides

      Smashed potato with Parmesan blend. Crispy Brussels in Leila's Parmesan blend. Leila's Garden Salad. Caesar Salad.
      $8.99
    • Red Lentil Soup

      Vegan. A vegetarian blend of red lentils. Mediterranean seasonings and herbs.
      $9.95
    • Other Sides

      French fries, fire roasted vegetables or white rice.
      $6.99
    • Cream of Mushroom

      Fresh mushrooms sautéed in onion and garlic, finished with heavy cream and fresh thyme. Beef bacon and green onion garnish.
      $9.95
  • Signature Plates

    All dishes served with white rice, warm pita, two signature sauces and a choice of side.
    • Chargrilled Chicken Kebab

      Tender chicken breast medallions in an authentic herb & tomato marinade.
      $24.95
    • Chargrilled Beef Kebab

      House cut top sirloin medallions slow marinated and grilled to perfection. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.
      $29.95
    • Chargrilled Lamb Chop

      Hand cut New Zealand lamb chops in a delicate rosemary spice blend. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.
      $34.95
    • Chargrilled Vegetables

      Vegan. Seasonal fresh vegetable, lightly marinated.
      $18.89
    • Chargrilled Chicken Adana Kebab

      Freshly ground cuts of breast and thigh, sweet bell pepper, onion and fresh herbs.
      $24.95
    • Chargrilled Beef Adana Kebab

      In house ground top sirloin, bell peppers, onion and fresh herbs.
      $25.95
    • Chargrilled Chicken Thighs

      Juicy boneless thighs in our house poultry marinade.
      $23.95
    • Pilaf

      A hearty, flavorful dish of rice, beef, vegetables, and spices, popular in many countries along the Silk Road. Served with chilled tomato salad.
      $24.95
    • Ultimate Kebab Sampler

      Not sure what to order? Try a little bit of everything! Enjoy one of each of our signature kebabs served with double portion of rice and pita with choice of 2 sides. Perfect for a date night. Sampler includes beef kebab, beef adana kebab, chicken kebab and chicken adana kebab.
      $45.95
    • Kid's Plate

      Grilled chicken thighs over rice with french fries.
      $8.95
    • Chargrilled Lamb Kebab

      Boneless New Zealand leg of lamb medallions in an authentic herb marinade.
      $29.95
    • Lamb Burger

      Half pound fresh ground lamb shanks with signature blend of herbs and spices on a toasted brioche with salad greens, tomatoes, pickled red onion.
      $21.95
  • Desserts

    • Leila's Love

      Vegetarian. Irish twist on bread pudding with walnuts and cranberries. Allergy warning: contain walnuts.
      $9.89
    • New York Style Cheesecake

      Vegetarian.
      $9.89
    • Napoleon

      Vegetarian. A classic Russian cake made of very thin and flaky puff pastry layers and a smooth, rich and luscious cream in between.
      $9.89
  • Drinks and Beverages

    • Hot Beverages

      Coffee, green tea, black tea.
      $2.89
    • Soft Drinks

      Pepsi, diet Pepsi, sprite, ginger ale, sparkling water.
      $2.89
    • Iced Tea

      Sweet or unsweetened
      $2.89
    • Apple Juice

      Freshly squeezed apple nectar, packed with the tart and sweet essence of ripe apples.
      $2.89
    • Orange Juice

      Classic citrus refreshment.
      $2.89
  • Extra Sauces

    • Garlic Aioli

      $1.39
    • Sour Cream

      $1.39
    • Mayo

      $1.39
    • House Salad Dressing

      $1.39
    • Turkish Esme

      $1.39
    • Creamy Dill

      $1.39
    • Tzatziki

      Creamy Greek yogurt dip with cucumber, and garlic
      $1.39
    • Chilled Tomato Sauce

      $1.39

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Thyme On The River
Thyme On The River
3.9
(253 Reviews)
Restaurant
Renny's Chicken & Seafood
Renny's Chicken & Seafood
4.9
(8 Reviews)
Restaurant
High Street Pizza & Pour House
High Street Pizza & Pour House
4.7
(447 Reviews)
Pizza
Cancun Fiesta
Cancun Fiesta
4.5
(366 Reviews)
Mexican, Restaurant
Griff's Restaurant & Sports
Griff's Restaurant & Sports
4.1
(628 Reviews)
American, Bar
Privilege
Privilege
4.2
(148 Reviews)
American
Sal's NY Pizza
Sal's NY Pizza
3.7
(474 Reviews)
Pizza
Rj's Subs
Rj's Subs
3.7
(23 Reviews)
Restaurant
New china town
New china town
4.0
(32 Reviews)
Chinese
Beyond Vegan Cell Food
Beyond Vegan Cell Food
4.6
(417 Reviews)
Vegan

(757) 937-2939

4136 Granby St, Norfolk, VA 23504


© 2025 Checkle, Inc

Privacy

Terms