Skip to content
Postmates Home
    Cleo's Mediterranean Cuisine
    Too far to deliver

    Cleo's Mediterranean Cuisine

    4.6
    (500+)
      •  
    View delivery time and booking fee.

    Location and hours

    Every Day
    10:00 AM - 05:00 AM
    ₩₩ • Mediterranean • Halal • Vegetarian • Middle Eastern • Seafood

    940 Canal St, New Orleans, LA 70112 • More


    • Picked for you

      • Baklava

        $4.99
      • 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.
        $17.95
      • Hummus Appetizer

        Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
        $8.95
      • Lamb Two Ways Platter

        Combination of rack of lamb(4 Pc) and one lamb kebab Skewer. Served with two choice side.
        $27.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
        $16.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
        $27.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..
        $18.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.
        $9.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.
        $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.
        $14.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.
        $12.95
      • Greek Salad

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

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

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

      • Beef Shawarma

        Grilled beef shawarma with the special Mediterranean blend of seasonings. Served with two choice side.
        $17.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.
        $18.95
      • Lamb Shawarma

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

        Served with two choice side.
        $21.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.
        $25.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.
        $17.95
      • Rack of Lamb Platter

        Four pieces. Fresh lamb chops marinated with olive oil, herbs, and spices. Served with two choice side.
        $23.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.
        $27.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
      • Gyro Platter bundle

        Spiced lamb and beef with dressing. Served with two choice side. Served with your choice of Coca-Cola product.
        $20.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