Cleo's Menu

940 Canal St, New Orleans, LA 70112
  • SHAWARMAS ( Pick two sides—hummus with pita bread, salad, or rice )

    • BEEF SHAWARMA

      Grilled beef shawarma with our special Mediterranean blend of seasonings
      $18.95
    • CHICKEN SHAWARMA

      Grilled chicken shawarma with our special Mediterranean blend of seasonings
      $18.95
    • COMBO Shawarma Platter

      Chicken shawarma, beef shawarma, and gyro. served with Hummus and Salad or rice.
      $23.95
    • COMBO BEEF, CHICKEN & GYRO SHAWARMA

      $23.95
    • LAMB SHAWARMA

      Grilled lamb Shawarma with our special blend of seasonings
      $19.95
  • KEBABS & KOFTAS (Pick two sides—hummus with pita bread, salad, or rice)

    • CHICKEN KOFTA

      Charbroiled ground chicken marinated with Cleo’s unique blend of herbs and spices
      $18.95
    • LAMB SHISH KEBAB

      Charbroiled tender lamb cubes marinated with special spices
      $19.95
    • BEEF SHISH KEBAB

      Charbroiled tender beef sirloin cubes marinated with our special spices
      $18.95
    • COMBINATION BEEF, LAMB KEBAB & CHICKEN KEBAB

      Lamb Boneless, Beef Ribeye, Chicken Thighs Kebab. Served with Hummus, Salad or rice.
      $23.95
    • BEEF KOFTA

      Charbroiled ground beef sirloin in skewers , fresh onions, parsley seasonedwith special spices
      $18.95
    • CHICKEN KEBAB

      Charbroiled tender chunks of chicken Thighs marinated with our house blend of seasonings.
      $18.95
    • JUMBO KEBAB

      Combination of beef, lamb,& chicken kebab
      $24.95
    • Lamb Kofta

      Charbroiled ground tender lamb boneless marinated with special spices
      $19.95
  • VEGETARIAN ENTREES ( Pick two sides—hummus with pita bread, salad, or rice )

    • VEGETARIAN PLATTER

      Humus, baba ghanoush, tabbouleh, falafel, veggie grape leaves served with pita bread
      $18.95
    • VEGGIE GRAPE LEAVES PLATER

      Stuffed with rice, dill, parsley, seasoning, and onion Served with hummus and salad and pita bread
      $18.95
    • SAUTEED VEGETABLES PLATTER

      Fresh Sautéed vegetables over basmati rice topped with feta,and olives
      $18.95
    • With Beef Shawarma

      $8.99
    • With Chicken Shawarma

      $8.99
    • With Lamb

      $8.99
    • With Shrimp

      $8.99
    • FOUL MADAMAS PLATTER

      Fava beans, tahini sauce, olive oil served with fresh pita bread
      $18.95
    • Falafel Platter

      A signature Cleo's falafel served with hummus, salad, and pita bread. 6 Balls of Falafel. Served with Hummus and Salad and fresh Pita Bread.
      $18.95
    • Fried Eggplant Platter

      Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
      $18.95
  • SEAFOOD ENTREES ( Pick two sides—hummus with pita bread, salad, or rice )

    • GRILLED SHRIMP PLATE

      Sautéed grilled shrimp with seasoned veggies
      $19.95
    • TILAPIA PLATTER

      Fresh fish with Cleo’s signature seasonings.
      $19.49
    • GRILLED SHRIMP KEBAB PLATE

      Shrimp marinated and skewered on a charcoal grill
      $19.95
    • COMBINATION GRILLED SHRIMP & SALMON KEBAB

      Charcoal grilled shrimp and salmon
      $23.95
    • GRILLED SALMON PLATE

      Fresh salmon with cleo’s signature seasonings & BBQ flv
      $20.95
    • Red Snapper Fillet

      Fresh 6oz red snapper fillet Marinated in seafood seasonings
      $19.95
    • FRIED SWAI FILLET

      Fresh Swai seasoned with thyme and rosemary, then pan fried.
      $18.95
    • SEARED FRESH TUNA & SAUTÉED VEGETABLES

      Fresh Tuna steak marinated overnight in Cleo's signature seasoning. Comeswith seasoned veggies. Served well done.unless otherwise requested
      $19.95
    • GROUPER FILET WITH CHARCOAL SHRIMP

      Grouper fillet and shrimp marinated overnight in special Cleo's signature seasoning.
      $23.95
    • SEA BASS FILLET WITH CHARCOAL GRILLED SHRIMP

      Seared fresh sea bass fillet with lobster sauce; sautéed grilled shrimp with seasoned veggie
      $27.95
    • Lemon FLOUNDER WITH Grilled Shrimp

      Charcoal grilled shrimp with seared. fresh flounder with lemon and Greek spices
      $23.95
    • RED DRUM FILLET IN CREAMY LEMON BUTTER

      Fresh Drum fillet, garlic, thyme, fresh oregano, heavy cream. Served with two sides of your choice of hummus+pita bread or salad or rice.
      $23.95
    • SHEEPHEAD FILLET IN CURRY SAUCE

      Fresh Sheephead fillet, curry, heavy cream, mixed veggi. Served with two sides of your choice of hummus+pita bread or salad or rice.
      $23.95
    • BRANZINO FILLET With Couscous

      Fresh Branzino Fillet, Lime Greek Herbs, Kalamata Olives, Couscous.
      $23.95
    • Snapper Fillet & Grilled Shrimp

      6 oz seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
      $23.95
    • Trout In Green Curry Sauce

      Fresh Mixed Veggies, Curry Spices, Coriander, heavy Cream.
      $23.95
  • MEAT PLATTERS ( Pick two sides—hummus with pita bread, salad, or rice )

    • CHICKEN STEAK

      Grilled chicken Breast steak with our Cleo’s signature of seasoning. Fresh garlic, fresh herbs.
      $18.95
    • CHICKEN TEEKA

      Half of whole Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice
      $19.95
    • T-BONE STEAK With Fries

      Fine cut of boneless tenderloin beef marinated with herbs and our special spices. NO SIDE!
      $25.95
    • CHICKEN WINGS With Fries

      Grilled chicken wings with our special blend of seasonings with Buffalo Sauce. NO SIDE
      $19.95
    • GYRO PLATTER

      Spiced lamb and beef with house dressing
      $18.95
    • RACK OF LAMB 4 PC

      Fresh lamb chops marinated with olive oil, rosemary, and thyme
      $28.95
    • LAMB SHANK

      Fresh lamb shank marinated then baked with Greek olive oil, herbs and spices
      $21.95
    • LAMB WITH HUMMUS

      Small spiced chunks of lamb sautéed in olive oil and served with a hummus plate and fresh pita bread.
      $19.95
    • ROASTED CHICKEN LEG QUARTER TWO PIECES

      Roasted chicken leg for two hours served with Hummus, Salad or rice.
      $18.95
    • MEAT GRAPE LEAVES PLATTER

      Stuffed with ground beef(3 PC) , parsley, dill, parsley, onions, and rice. served with with two side.
      $18.95
    • FRIED KIBBEH PLATTER

      Two kibbeh loaves stuffed with spiced ground lamb, onion, and pine nutswith a cracked wheat and ground beef crust.
      $18.95
    • LAMB TWO WAYS

      Combination of rack of lamb and lamb kebab.
      $31.95
    • Beef Kebab

      two skewer of Charbroiled tender beef sirloin cubes marinated with a special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $18.95
  • APPETIZERS

    • HUMMUS

      House specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice
      $9.95
    • LABNEH

      Thick strained Greek yogurt prepared with garlic and olive oil
      $9.95
    • BABA GHANOUSH

      Roasted eggplant, tahini, lemon prepared with Greek olive oil
      $9.95
    • FRIED KIBBEH

      Small loaves of cracked wheat, ground beef crust stuffed with spiced ground lamb, onion and pine nuts
      $9.95
    • MUSABAHA

      A mixture of whole chickpeas and hummus prepared with hot peppers and garlic
      $9.95
    • SPINACH PIE

      Chopped spinach, onions, herbs baked into a flaky phyllo dough.ONE Piece comes with Tzatizki Sauce
      $3.99
    • FOUL MUDAMMAS

      Mashed fava beans mixed with cumin, hot peppers, lemon, and olive oil.
      $9.95
    • Falafel Appetizer

      Ground chickpeas and Beans, onions, parsley and our special spices shaped into cones and fried with spices. 6 Pc served with pita bread.
      $9.95
    • KUDSIA

      Mixed hummus and foul mudammas
      $9.95
    • Vegetarian Grape Leaves

      Grape leaves stuffed with rice and herbs
      $9.95
    • Meat Grape Leaves

      Grape leaves stuffed with meat, rice and herbs
      $10.95
    • Grilled HALOUMI Cheese

      Flash grilled cheese served with olive oil, tzatziki sauce, Tomato layers. 3 Pc
      $9.49
    • VEGETARIAN MOUSSAKA

      Eggplant, tomato puree, harissa, Egyptian herbs
      $9.95
    • MEAT MOUSSAKA

      Eggplant, harissa, ground Meat Ribeye Egyptian spices, Tomatoes sauce
      $10.49
  • SOUP & SALAD

    • RED LENTIL SOUP

      Pureed lentils and bulgar wheat cooked with onion, chopped tomatoes,and spices
      $10.95
    • FATTOUSH SALAD

      Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, fresh lemon juice and toasted pita chips
      $12.95
    • TABBOULEH SALAD

      Finely chopped fresh parsley, green onions, tomatoes and bulgar wheat with a lemon and olive oil dressing
      $12.95
    • SHRIMP SALAD

      Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber
      $13.95
    • OCTOPUS SALAD

      Fresh octopus seared in vegetable seasoning. Sits atop fresh green salad with chili sweet dressing
      $13.95
    • CAESAR SALAD

      Romaine lettuce topped with garlic flavored croutons, Parmesan cheese,and lemon juice / Add Chicken Shawarma 3.99
      $12.49
    • EGYPTIAN SALAD

      Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions,and parsley
      $12.95
    • GREEK SALAD

      Green salad with feta cheese, black olives, and oregano
      $12.95
    • GRILLED CHICKEN SALAD

      Romaine lettuce, cucumbers, tomoates with marinated chicken shawarma with house dressing.
      $13.49
    • AVOCADO SALAD

      Spring mix, lettuce, lemon juice, and mixed nuts
      $13.95
    • CAPRESE BURRATA SALAD

      Fresh burrata mozzarella, basil pesto and sliced tomatoes with olive oil
      $13.95
  • WRAPS

    • GYRO WRAP

      $10.95
    • Chicken Shawarma Wrap

      Chicken wrap
      $10.95
    • Beef Shawarma Wrap

      $10.95
    • Beef Kofta Wrap

      $10.95
    • Lamb Kofta Wrap

      $11.95
    • Chicken Kofta Wrap

      $10.95
    • Beef Kebab Wrap

      $10.95
    • Chicken Kebab Wrap

      $10.95
    • Shrimp Wrap

      $11.95
    • Eggplant Wrap

      $11.95
    • Falafel Wrap

      $10.95

Menu Gallery

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

Menu Gallery

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

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms