Cleo's Menu

117 Decatur St, New Orleans, LA 70130
  • Appetizer

    • Mezze Platter

      Hummus,Labneh,Baba Ghanoush,Kibbeh,Veggi Grape leaves, Falafel and Tabbouleh Salad , and Fresh Pita Bread
      $26.95
    • Hummus Appetizer

      Extra Virgin Olive Oil, Lemon Juice, Roasted Garlic
      $9.95
    • Baba Ghanoush Appetizer

      Smoky roasted eggplant, tahini,lemon juice, Fresh Garlic and Olives Oil
      $9.95
    • LABNEH Appetizer

      Greek Yogurt, Basil, Mint, Basil
      $9.95
    • FALAFEL Appetizer

      Fava Beans, Fresh Parsely, Fresh cilantro,Fresh Dill, and Cumin
      $10.95
    • SPINCH PIE

      Phyllo Dough, Spinach, ghee Butter. one piece per serving.
      $3.99
    • Fried Kibbeh

      Small Loaves of Cracked wheat, ground beef ribeye crust stuffed with spices, and pine nuts. 2 Pc per serving.
      $10.95
    • VEGETARIAN MOUSSAKA

      Eggplant ,tomato puree, harissa,herbs. served in small platter.
      $9.95
    • VEGETARIAN GRAPE LEAVES Appetizer

      Stuffed with rice,fresh herbs,oregano, lemon juice, Dill, parsley,
      $9.95
    • HALOUMI

      GREEK CHEESE, Egyptian Dukkah, wildflower Honey
      $12.95
    • MEAT MOUSSAKA Appetizer

      Eggplant, harissa, ground tip steak,Tomatoes sauce, and herbs. Served in small platter.
      $10.95
    • MEAT GRAPE LEAVES Appetizer

      Minced ribeye meat, Egyptian rice, and Fresh herbs. Served with Tzatziki sauce
      $10.95
    • Baked Goat Cheese Forno

      Marinara Sauce, Basil, Pesto, and Garlic Toast Bread
      $12.95
    • Musbaha Appertizer

      A mixture of whole chickpeas,Hummus prepared with hot pepper,Tahini Sauce, served with fresh pita Bread
      $9.95
    • Muhammarra Appetizer

      Roasted Red pepper, Tahini, Walnuts, Pomegranate Molasses. served with Fresh Pita
      $9.95
    • Fried Roasted Cauliflower

      Greek Seasonings, Whipped Tzatziki. Served Hot
      $9.95
    • Cucumber Herb Yoghurt

      Greek Youghrt, Cucumber, Fresh Garlic, Walnuts, Rose Petals
      $9.95
    • Roasted Carrots

      Roasted pepper Harissa, Lemon, Lebanese Seasonings.
      $9.95
  • HUMMUS PLATES

    • LAMB WITH PINE NUTS

      Minced lamb ,Curry, fresh garlic, Fresh herbs
      $18.95
    • FRIED CAULIFLOWER

      Tahini,Eggs, Fresh Cilantro, Dill,and Seasonings.
      $16.95
    • Za'atar Shrimp

      Parsley, Sumac, Thyme
      $18.95
    • Fried Chicken

      Chicken Cutlets, Chilli, Curry , Ginger Egyptian Spices
      $17.95
    • Brussels Sprouts

      Lime beans, Sumac, Fresh herbs
      $18.95
  • SOUP AND SALAD

    • RED LENTIL SOUP

      pureed lentils, Carrots, spices
      $11.95
    • ROASTED TOMATO SOUP

      Roasted Tomatoes, Roasted Red Pepper, Roasted Garlic, Rosemary, and Thyme
      $11.99
    • TABBOULEH SALAD

      Chopped fresh parsley, scallion Onion, bulgur wheat , minced tomato, and All spices
      $12.95
    • CHICKEN SALAD

      Green Salad topped with marinated labense chicken shawarma
      $14.95
    • GREEK SALAD

      Romaine lettuce,cucumber,feta,olives, and oregano,
      $13.99
    • FATTOUSH SALAD

      Romaine lettuce,Sumac, Lemon Juice, , crunch pita chips
      $12.99
    • Italian Salad

      Green Romaine, Red onion, Pepperoncini, Grated parmesan
      $13.95
    • EGYPTIAN SALAD

      Romaine,cucumber, Fresh parsely,Fresh Cilantro, lemon juice,cumin, Sumac
      $12.99
    • GRILLED SHRIMP SALAD

      Seasoned Gulf shrimp on a bed of assorted lettuce,tomatoes,cucumber
      $14.95
    • Burrata Salad

      Roasted Red Pepper, pesto, Balsamic Vinegar
      $13.95
    • Ceasar Salad

      Fresh Romaine, Croutons, Parmesan Cheese, and Caesar Dressing
      $13.95
  • FLAT BREAD/ MAN'OUCHE

    • Za'atar Bread

      Za'atar Spices, Olive oil
      $13.95
    • Halal Pepperoni

      Mozzarela, Mărinara Sauce
      $15.95
    • Four Cheese

      Mozzarela, Parmesan, Gorgonzola, and Goat Cheese
      $13.95
  • VEGETARIAN ENTREES ( Pick two sides—hummus with pita bread, salad, or rice )

    • Vegetarian Platter

      Hummus, baba ghanoush, tabbouleh, falafel, veggie grape leaves 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
    • FOUL MADAMAS PLATTER

      Fava beans, tahini sauce, olive oil served with fresh pita bread
      $18.95
    • SAUTEED VEGETABLES PLATTER

      Fresh Sautéed vegetables over basmati rice topped with feta,and olives
      $18.95
    • VEGGIE GRAPE LEAVES PLATER

      Stuffed with rice, dill, parsley, seasoning, and onion Served with hummus and salad and 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
  • SHAWARMAS & Kebab, and Steak ( 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
    • Lamb Shawarma

      Grilled lamb Shawarma with our special 13 blend of seasonings
      $19.95
    • CHICKEN KOFTA

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

      Charbroiled tender lamb boneless marinated with 8 special spices and fresh herbs.
      $19.95
    • COMBINATION BEEF, LAMB KEBAB & Chicken Kebab

      Lamb Boneless, Beef Ribeye, Chicken Thighs Kebab. Served with Hummus, Salad or rice.
      $24.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
    • 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
      $27.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
    • Lamb Two Ways

      Combination of rack of lamb(4 Pc) and one lamb kebab Skewer. Served with two choice side.
      $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
  • SEAFOOD ENTREES ( Pick two sides—hummus with pita bread, salad, or rice )

    • GRILLED Shrimp Platter

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

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

      Shrimp marinated and skewered on a charcoal grill
      $20.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
      $19.95
    • TUNA & Sautéed Vegetables

      Fresh Tuna steak marinated overnight in Cleo's signature seasoning. Comeswith seasoned veggies. Served well done.unless otherwise requested
      $21.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
      $28.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 Red Curry Sauce

      Fresh Mixed Veggies, Curry Spices, Coriander, heavy Cream.
      $23.95
  • WRAPS

    • Gyro Wrap

      $10.95
    • Chicken Shawarma 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 Gallery

  • Menu 1
  • Menu 2
  • Menu 3

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms