Sign in
Top categories
Top dishes
Popular cities
Popular areas
Browse by state
Popular chains
Skip to content
Uber Eats Home
    Cleo's Mediterranean Cuisine
    Too far to deliver

    Cleo's Mediterranean Cuisine

    4.3
    (186)
      •  
    View delivery time and booking fee.

    Location and hours

    940 Canal St, New Orleans, LA 70112
    Every Day
    10:00 AM - 05:00 AM
    This spot is not only one of the hottest New Orleans delivery spots on Uber Eats, but it's also one of the city's 3 most popular places for Mediterranean takeout. If you love wings like most users in New Orleans, you'll be pleased to know they're offered at Cleo's Mediterranean Cuisine. • ¢¢ • Mediterranean • Halal

    940 Canal St, New Orleans, LA 70112 • More info

    People say...
    Well packed • Tasty food

    • Picked for you

      • Chicken Shawarma

        Grilled chicken shawarma with our special Mediterranean blend of seasonings. Served with two choice side.
        $16.95
      • Gyro Platter

        Spiced lamb and beef with dressing. Served with two choice side.
        $16.95
      • Lamb Shawarma

        Grilled chicken shawarma with the special Mediterranean blend of seasonings. Served with two choice side.
        $17.95
      • Chicken Tikka Platter

        Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice. Served with two choice side.
        $17.95
      • Rack of Lamb Platter

        Four pieces. Fresh lamb chops marinated with olive oil, herbs, and spices. Served with two choice side.
        $22.95
    • Vegetarian Entrees

      • Falafel Platter

        A signature Cleo's falafel served with hummus, salad, and pita bread.
        $16.95
      • Vegetarian Platter

        Humus, baba ghanoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
        $16.95
      • Veggie Grape Leaves Platter

        Stuffed with rice, dill, parsley, seasoning, and onion. Served with hummus and salad and pita bread.
        $16.95
      • Sauteed Vegetables Platter

        Fresh sauteed vegetables over basmati rice topped with feta and olives.
        $16.95
      • Foul Medamas Plate

        Mashed fava beans mixed with cumin, salt, pepper, tahini sauce, and olive oil. Served with fresh pita bread.
        $16.95
      • Fried Eggplant Platter

        Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
        $16.95
      • Egyptian Breakfast

        Fava Beans, Fried Eggplant,Falafel, Feta Cheese, Pickle, Cucumber, and Tomotoes
        $17.99
    • Seafood Entrees

      • Grilled Shrimp Plate

        Sautéed grilled shrimp with seasoned veggies.Served with two sides of your choice of hummus+pita bread or salad or rice
        $18.95
      • Tilapia Plate

        Fresh seasoned tilapia fillet with cleo’s signature seasonings.Served with two sides of your choice of hummus+pita bread or salad or rice
        $15.95
      • Grilled Shrimp Kebab Plate

        Shrimp marinated and skewered on a charcoal grill. Served with two sides of your choice of hummus+pita bread or salad or rice
        $18.95
      • Charcoal Shrimp & Seared Salmon Platter

        Charcoal grilled shrimp and salmon.Served with two sides of your choice of hummus+pita bread or salad or rice
        $22.95
      • Pan Seared Salmon Platter

        Fresh seasoned salmon with cleo’s signature seasonings & herbs.Served with two sides of your choice of hummus+pita bread or salad or rice
        $18.95
      • Pan Seared Snapper Fillet

        Seasoned red snapper, fresh thyme, minced garlic. Served with two sides of your choice of hummus+pita bread or salad or rice
        $19.95
      • Snapper Fillet & grilled Shrimp

        8oz seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
        $24.95
      • Grouper Fillet & grilled shrimp

        Fresh seasoned grouper Fish fillet, grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
        $22.99
      • Seared Sea Bass fillet & grilled Shrimp

        Fresh seasoned Sea bass fillet with Lobster sauce, Sautéed vegetables, grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
        $25.99
      • Lemon Citric Flounder & grilled shrimp.

        Seasoned Flounder Fillet with oregano & lemon, grilled shrimp with greek herbs. Served with two sides of your choice of hummus+pita bread or salad or rice
        $22.95
      • Tuna Steak with fresh Sautéed Vegetables.

        Fresh seasoned Tuna Steak with seasoned veggies. Served with two sides of your choice of hummus+pita bread or salad or rice.Served well done, unless otherwise requested..
        $17.95
      • Fried Swai Fillet

        Fresh Swai Seasoned with thyme and rosemary then pan fried.Served with two sides of your choice of hummus+pita bread or salad or rice.
        $17.95
    • Appetizers

      • Mezze Platter

        Assorted selection of specialties hummus, baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labneh.
        $26.95
      • Hummus Appetizer

        Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
        $8.95
      • Labneh

        Thick strained Greek yogurt prepared with garlic and olive oil.
        $8.95
      • Baba Ghanoush

        Roasted eggplant, tahini, and lemon prepared with Greek olive oil.
        $8.95
      • Fried Kibbeh Appetizer

        Small loaves of cracked wheat, ground beef crust stuffed with spiced ground lamb, onion, and pine nuts.
        $8.95
      • Musabaha

        A mixture of whole chickpeas and hummus prepared with hot peppers and garlic.
        $8.95
      • Ful Madames

        Mashed fava beans mixed with cumin, hot peppers, lemon, and olive oil.
        $8.95
      • Kudsia

        Mixed hummus and foul madamas.
        $8.95
      • Vegetarian Grape Leaves

        Grape leaves stuffed with rice and herbs.
        $8.95
      • Meat Grape Leaves

        Grape leaves stuffed with rice and herbs.
        $9.99
      • Fried Haloumi Appetizer

        Flash fried cheese served with olive oil, mint, and garlic.
        $9.99
      • Mediterranean Garnish

        Feta, tomatoes, pickled vegetables, olives, and cucumbers.
        $6.99
      • Vegetarian Moussaka

        Roasted Eggplant, Garlic, fresh herbs and Tomatoes. Served with Pita Bread.
        $9.50
      • Meat Moussaka

        Minced rib eye ,Garlic, Fresh Herb. Served with Pita Bread.
        $11.00
      • French Fries

        Seasoned French fries.
        $3.99
      • tzatziki Sauce

        Yoghurt, Cucumber, garlic, salt
        $2.00
      • Garlic Sauce

        Fresh Garlic, Olive Oil, Salt
        $2.00
      • Burrata caprese

        Pesto Basil, Fresh Tomatoes, Olive Oil
        $13.95
      • Baba Ghanoush

        $8.99
      • Pita Bread

        Fresh pita Bread
        $1.99
      • Falafel Appetizer

        Ground Fava Beans , onions, parsley and our special spices shaped into cones and fried with spices. served with pita bread.
        $8.99
    • Salads

      • Fattoush Salad

        Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.
        $11.95
      • Tabbouleh Salad

        Finely chopped fresh parsley, green onions, tomatoes, and bulgar wheat with a lemon, and olive oil dressing.
        $11.95
      • Shrimp Salad

        Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber.
        $12.95
      • Green Salad

        Romaine lettuce, tomatoes, cucumbers, topped with parsley, and lemon juice.
        $10.95
      • Caesar Salad

        Romaine lettuce topped with garlic flavored croutons, parmesan cheese, and lemon juice.
        $12.95
      • Egyptian Salad

        Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and parsley.
        $11.95
      • Greek Salad

        Green salad with feta cheese, black olives, and oregano.
        $11.95
      • Grilled Chicken Salad

        Green salad topped with marinated chicken shawarma.
        $12.95
      • Octopus Salad

        Romaine, Celery, Red Onion, tomatoes, cucumber, lemon juice, sumac and olive oil
        $13.99
    • Shawarmas

      • Beef Shawarma

        Grilled beef shawarma with the special Mediterranean blend of seasonings. Served with two choice side.
        $16.95
      • Chicken Shawarma

        Grilled chicken shawarma with our special Mediterranean blend of seasonings. Served with two choice side.
        $16.95
      • Combo chose 2

        Served with two choice side.
        $16.95
      • Lamb Shawarma

        Grilled chicken shawarma with the special Mediterranean blend of seasonings. Served with two choice side.
        $17.95
      • Combo Beef, Chicken, and Gyro Shawarma

        Served with two choice side.
        $20.95
    • Kebabs and Koftas

      • Chicken Kofta

        two skewer of Charbroiled ground chicken marinated with cleo’s unique blend of herbs and spices.Served with two sides of your choice of hummus+pita bread or salad or rice
        $16.95
      • Lamb Shish Kebab

        two skewer of Charbroiled tender lamb cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
        $17.95
      • Beef Shish 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
        $16.95
      • Beef Kofta

        two skewer of Charbroiled ground beef sirloin seasoned with fresh onions with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
        $16.95
      • Combo Beef, Chicken, and Lamb Kebab

        three skewer of Charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
        $20.95
      • Chicken Kebab

        two skewer of Tender chunks of chicken breast marinated with a blend of seasonings and charbroiled. Served with two sides of your choice of hummus+pita bread or salad or rice
        $16.95
      • Jumbo Kebab

        three skewer of Charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
        $23.95
    • Meat Platters

      • Chicken Steak Platter

        Grilled chicken steak with Cleo's special blend of seasoning and garlic sauce. Served with two choice side.
        $16.95
      • Chicken Tikka Platter

        Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice. Served with two choice side.
        $17.95
      • T-Bone Steak Platter

        Fine cut of boneless tenderloin beef marinated with herbs and a special spices. Served with two choice side.
        $23.95
      • Chicken Wings Platter

        Grilled chicken wings with our special blend of seasonings and garlic sauce. Served with two choice side.
        $16.95
      • Gyro Platter

        Spiced lamb and beef with dressing. Served with two choice side.
        $16.95
      • Rack of Lamb Platter

        Four pieces. Fresh lamb chops marinated with olive oil, herbs, and spices. Served with two choice side.
        $22.95
      • Lamb Shank Platter

        One Piece of Fresh lamb shank marinated with Greek olive oil, herbs, and spices. Served with two choice side.
        $22.95
      • Roasted Chicken Leg Platter

        Quarter two pieces. Specially seasoned grilled chicken leg with severed with garlic sauce. Served with two choice side.
        $16.95
      • Meat Grape Leaves Platter

        Stuffed with ground beef, parsley, dill, parsley, onions, and rice. Served with two choice side.
        $16.95
      • Lamb Two Ways Platter

        Combination of rack of lamb(4 Pc) and one lamb kebab Skewer. Served with two choice side.
        $25.95
      • Fried Kibbeh Platter

        Two kibbeh loaves with a cracked wheat and ground beef crust stuffed with spiced ground lamb, onion and pine nuts. Served with two choice side.
        $16.95
      • Lemon Garlic Chicken

        Chicken Thighs, Fresh Garlic, Fresh Lemon Juice, and Olives Oil.
        $16.95
      • Lamb Chop Loin

        Fresh Lamb Chop( 3 Pc) , Fresh garlic, Kebab Shawarma Seasonings, and some fresh sautéed vegetables. Served with two sides of your choice of hummus+pita bread or salad or rice
        $21.95
    • Drinks

      • Any Bottle Soda 20 Oz

        Coca cola , Diet Coca Cola , Sprite, Sprite Zero, Coca Cola Zero, Pepsi, Diet Pepsi, Fanta Orange, Dr Pepper, Fanta Beach, Diet Dr Pepper, Bargs, Diet Bargs, Minute Maid beach, Minute maid pink,Mtn dew, Fanta Berry.
        $2.99
      • Sprite

        20 oz
        $2.99
      • Smart water

        $3.99
      • Lebanese Icea Tea

        $2.99
      • coca cola zero

        20 oz
        $2.99
      • Ginger beer

        $4.50
      • 1 liter coca cola

        Mexican
        $4.50
      • Perrier Sparkling Water

        $3.99
      • San pellegrino Orange

        330 ml
        $2.99
      • San pellegrino lemonade

        330 ml
        $2.99
      • San pellegrino blood Orange

        330 ml
        $2.99
      • Sanpellegrino Pomegranate and Orange Sparkling Fruit

        330 ml
        $2.99
      • Sanpellegrino Mineral water

        550 ml
        $3.99
      • Topo Chico

        12fl
        $2.99
      • Vitamin water

        20 oz
        $2.99
      • Vita Coconut water

        11 oz
        $2.99
      • Essential water 1.5 liter

        $5.50
      • Pure Leaf sweet Iced Tea

        $2.99
      • Pure Leaf Unsweet Iced Tea

        18.5 fl
        $2.99
      • Schweppes Ginger Ale

        $2.99
      • Fanta® Orange

        Fanta® Orange
        $2.99
      • Pepsi Bottle

        20 oz
        $2.99
      • Barq's Root Beer

        20 oz
        $2.99
      • Guava Juice One Liter

        Imported Guava Juice
        $7.99
      • Mango Juice One Liter

        Imported Mango Juice
        $8.99
      • Red Guava Juice one Liter

        Imported Juice
        $8.99
      • Apple Juice

        Apple Juice
        $3.99
      • Cranberry Juice

        Cranberry juice
        $3.99
      • Figi Water 16.9 OZ

        16.9 Oz
        $3.50
      • Figi water One Liter

        One Liter
        $4.50
      • Figi water 1,5 Liter

        1,5 Liter
        $5.50
      • Powerrade 20 Oz

        Fruit Punch (red), Mountain Berry Blast (blue) and Grape (purple).
        $2.99
      • Snapple Ice Tea

        Snapple Ice Tea. Mango Madness Flv, Kiwi Strawberry, Apple Flv. choose One Flv
        $3.99
      • Fanta Mexican Glass 1 Liter

        Mexican Glass
        $4.50
    • Desserts

      • Baklava

        $4.99