Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    940 Canal St, New Orleans, LA 70112
    Every Day
    10:00 AM - 5:00 AM

    Cleo's Mediterranean Cuisine

    4.7 (200+ ratings) • Mediterranean • $$
      •  More info
    940 Canal St, New Orleans, LA 70112
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $$ • Mediterranean • Halal • Vegetarian • Middle Eastern • Seafood • Group Friendly
    • Picked for you
      • Baklava
      • Chicken Shawarma
      • Gyro Platter
      • Falafel Appetizer
      • Rack of Lamb Platter
    • Vegetarian Entrees
      • Falafel Platter
      • Vegetarian Platter
      • Veggie Grape Leaves Platter
      • Sauteed Vegetables Platter
      • Foul Medamas Plate
      • Fried Eggplant Platter
      • Egyptian Breakfast
    • Seafood Entrees
      • Grilled Shrimp Plate
      • Tilapia Plate
      • Grilled Shrimp Kebab Plate
      • Grilled Shrimp & Salmon Platter
      • Pan Seared Salmon Platter
      • Pan Seared Snapper Fillet
      • Snapper Fillet & grilled Shrimp
      • Grouper Fillet & grilled shrimp
      • Sea Bass fillet & grilled Shrimp
      • Lemon Citric Flounder & grilled shrimp.
      • Tuna Steak with fresh Sautéed Vegetables.
      • Fried Swai Fillet
      • BRANZINO FILLET with Couscous
      • RED DRUM FILLET IN CREAMY LEMON BUTTER.
      • SHEEPHEAD FILLET IN CURRY SAUCE.
      • TROUT FILLET IN WHITE GREEN CURRY SAUCE
    • Appetizers
      • Mezze Platter
      • Hummus Appetizer
      • Labneh
      • Baba Ghanoush
      • Fried Kibbeh Appetizer
      • Musabaha
      • Ful Madames
      • Kudsia
      • Vegetarian Grape Leaves
      • Meat Grape Leaves
      • Fried Haloumi Appetizer
      • Vegetarian Moussaka
      • Meat Moussaka
      • French Fries
      • tzatziki Sauce
      • Garlic Sauce
      • Burrata caprese
      • Baba Ghanoush
      • Pita Bread
      • Falafel Appetizer
      • Mediterranean Garnish
        Feta, tomatoes, pickled vegetables, olives, and cucumbers.
    • Salads
      • Fattoush Salad
      • Tabbouleh Salad
      • Shrimp Salad
      • Green Salad
      • Caesar Salad
      • Egyptian Salad
      • Greek Salad
      • Grilled Chicken Salad
      • Octopus Salad
    • Shawarmas
      • Beef Shawarma
      • Chicken Shawarma
      • Combo chose 2
      • Lamb Shawarma
      • Combo Beef, Chicken, and Gyro Shawarma
    • Kebabs and Koftas
      • Chicken Kofta
      • Lamb Shish Kebab
      • Beef Shish Kebab
      • Beef Kofta
      • Combo Beef, Chicken, and Lamb Kebab
      • Chicken Kebab
      • Jumbo Kebab
    • Meat Platters
      • Chicken Steak Platter
      • Chicken Tikka Platter
      • T-Bone Steak Platter
      • Chicken Wings Platter
      • Gyro Platter
      • Rack of Lamb Platter
      • Lamb Shank Platter
      • Roasted Chicken Leg Platter
      • Meat Grape Leaves Platter
      • Lamb Two Ways Platter
      • Fried Kibbeh Platter
      • Gyro Platter bundle
    • Drinks
      • Any Bottle Soda 20 Oz
      • Sprite
      • Smart water
      • Evian water
      • Ginger beer
      • 355 ML coca cola
      • Perrier Sparkling Water
      • San pellegrino blood Orange
      • Sanpellegrino Pomegranate and Orange Sparkling Fruit
      • Topo Chico
      • Vitamin water
      • Vita Coconut water
      • Essential water 1.5 liter
      • Gold peak sweet Iced Tea
      • Gold peak Unsweet Iced Tea
      • Fanta® Orange
      • Guava Juice One Liter
      • Mango Juice One Liter
      • Apple Juice
      • Cranberry Juice
      • Figi Water 16.9 OZ
      • Figi water One Liter
      • Figi water 1,5 Liter
      • Snapple Ice Tea
      • Fanta Mexican Glass 355 ML
        Mexican Glass
      • Lebanese Icea Tea
      • coca cola zero
        20 oz
      • San pellegrino Orange
        330 ml
      • San pellegrino lemonade
        330 ml
      • Sanpellegrino Mineral water
        550 ml
      • Schweppes Ginger Ale
      • Pepsi Bottle
        20 oz
      • Barq's Root Beer
        20 oz
      • Powerrade 20 Oz
        Fruit Punch (red), Mountain Berry Blast (blue) and Grape (purple).
    • Desserts
      • Baklava

    Frequently asked questions

    What is the address of Cleo’s Mediterranean Cuisine in New Orleans?

    Cleo’s Mediterranean Cuisine is located at: 940 Canal St , New Orleans

    Is the menu for Cleo’s Mediterranean Cuisine available online?

    Yes, you can access the menu for Cleo’s Mediterranean Cuisine online on Postmates. Follow the link to see the full menu available for delivery and pickup.

    What are the most popular items on the Cleo’s Mediterranean Cuisine menu?

    The most ordered items from Cleo’s Mediterranean Cuisine are: Chicken Shawarma,Gyro Platter,tzatziki Sauce.

    Does Cleo’s Mediterranean Cuisine offer delivery in New Orleans?

    Yes, Cleo’s Mediterranean Cuisine offers delivery in New Orleans via Postmates. Enter your delivery address to see if you are within the Cleo’s Mediterranean Cuisine delivery radius, then place your order.

    Can I get free delivery from Cleo’s Mediterranean Cuisine ?

    Delivery fees for Cleo’s Mediterranean Cuisine vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Cleo’s Mediterranean Cuisine with Postmates Unlimited.

    Can I pick up my order from Cleo’s Mediterranean Cuisine ?

    Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Cleo’s Mediterranean Cuisine , add items to your cart and look for the ‘pickup’ option at checkout.

    Can I schedule a delivery order from Cleo’s Mediterranean Cuisine ?

    Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Cleo’s Mediterranean Cuisine .