Sign in
Top categories
Popular dishes
Popular cities
Browse by area
Explore by state
Popular brands
Skip to content
Postmates Home
    Cleo's Mediterranean Cuisine (Decatur)
    Too far to deliver

    Cleo's Mediterranean Cuisine (Decatur)

    View delivery time and booking fee.

    Location and hours

    Every Day
    12:00 AM - 04:00 AMMenu
    10:00 AM - 11:59 PMMenu
    ₩ • Mediterranean • Middle Eastern • Only available here

    117 Decatur St, New Orleans, LA 70130 • More


    • Picked for you

      • Lamb 2 Ways

        Combination of rack of lamb and lamb kebab.
        $25.00
      • Combination Grilled Shrimp and Salmon Kebab

        Charcoal grilled shrimp and salmon.
        $24.00
      • Combination Beef, Lamb Kebab, and Chicken Kebab

        $23.00
      • Braam vegetables with lamb

        Mixed vegetables, lamb with bone, tunisian herbs
        $23.00
      • Grilled Shrimp Plate

        Sauteed grilled shrimp with seasoned veggies.
        $20.00
    • Appetizers

      • Mezze Platter

        Assorted selection of hummus, baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labaneh.
        $27.00
      • Hummus

        Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
        $10.00
      • Labaneh

        Thick strained Greek yogurt prepared with garlic and olive oil.
        $8.50
      • Baba Ganoush

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

        Small leaves of cracker wheat, ground beef crust stuffed with spiced ground lamb, onion, and pine nuts.
        $9.00
      • Vegetarian Grape Leaves

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

        Grape leaves stuffed with rice and herbs.
        $9.50
      • Falafel

        Ground chickpeas, onions, parsley, special spices shaped into 6 cones and fried with spices, onions, and parsley.
        $9.50
      • Grilled Halloumi Cheese

        Flash fried cheeses. Served with olive oil, mint, and garlic.
        $9.50
      • Mutabbal

        Organic smoky eggplant, garlic, tahini, colored pepper
        $9.50
      • Vegetarian Moussaka

        Stuffed with rice and herbs, Oregano
        $9.50
      • Meat Moussaka

        Minced rib eye , cumin, coriander
        $9.50
    • Salad and Soup

      • Fattoush Salad

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

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

        Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and persley.
        $13.00
      • Grilled Chicken Salad

        Green salad topped with marinated chicken shawarma.
        $14.49
      • Ginger Chilli Salad

        Romaine lettuce, feta, olives, Oregano
        $13.00
      • Greek salad

        Romaine Lettuce, cucumber, feta, olives. oregano, herbs
        $13.00
      • Tomotoes Soup

        Fresh Garlic, dry basil, lebanese spices
        $12.00
    • Vegetarian Entrees

      • Vegetarian Platter

        Hummus, baba ghanoush, tabbouleh, falafel, and veggie grace. Served with pita bread.
        $18.00
      • Veggie Grape Leaves Platter

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

        Fresh sauteed vegetables over basmati rice. Topped with feta and olives.
        $18.00
      • Foul Madamas Platter

        Mashed fava beans mixed with lemon, juice, hot pepper, and olive oil.
        $17.00
      • Egyptian Breakfast

        our Signature cleo's breakfast, Falafel, fava beans, fried eggplant. feta cheese
        $19.00
      • Falafel Platter

        Cleo's Famous Falafel served with hummus and Salad
        $18.00
      • Fried eggplant Platter

        one of the most delicious egyptian dishes, minced garlic, herbs.
        $18.00
    • Seafood Entrees

      • Grilled Shrimp Plate

        Sauteed grilled shrimp with seasoned veggies.
        $20.00
      • Grilled Shrimp Kebab Plate

        Shrimp marinated and skewered on a charcoal grill.
        $20.00
      • Combination Grilled Shrimp and Salmon Kebab

        Charcoal grilled shrimp and salmon.
        $24.00
      • Grilled Salmon Plate

        Fresh salmon with Cleo's signature seasonings.
        $20.00
    • Tagines

      • Braam Vegetables

        Slowly Simmered stew of mixed vegetables, caraway, tomotoes sauce
        $23.00
      • Tagine Okra with Lamb

        Fresh small egyptian Okra, fresh tomatoes puree, garlic, harissa
        $23.00
      • Tagine Grape Leaves with lamb

        stuffed grape leaves with rice, Australian lamb with bone, fresh vegetables
        $23.00
      • Braam vegetables with lamb

        Mixed vegetables, lamb with bone, tunisian herbs
        $23.00
    • Shawarmas

      • Beef Shawarma

        Grilled beef shawarma with special Mediterranean blend of seasonings.
        $17.00
      • Chicken Shawarma

        Grilled chicken shawarma with special Mediterranean blend of seasonings.
        $16.00
      • Combo Beef, Chicken, Gyro

        Combo of chicken shawarma, beef shawarma, and gyro.
        $22.00
      • Lamb Shawarma

        Grilled lamb shawarma with special blend of seasonings.
        $18.00
    • Kebabs and Koftas

      • Chicken Kofta

        Charbroiled ground chicken marinated with Cleo's unique blend of hearts.
        $17.00
      • Lamb Shish Kebab

        Charbroiled tender lamb cubes marinated with special spices.
        $18.00
      • Beef Shish Kebab

        Charbroiled tender beef sirloin cubes marinated with special spices.
        $17.00
      • Combination Beef, Lamb Kebab, and Chicken Kebab

        $23.00
      • Beef Kofta

        Charbroiled ground beef sirloin in skewers, fresh onions, parsley, and seasoned with special spices.
        $17.00
      • Chicken Kebab

        Charbroiled tender chunks of chicken breast marinated with blend of seasonings.
        $16.00
      • Jumbo Kebab

        Combination of beef, lamb, and chicken kebab.
        $22.00
    • Meat Platters

      • Chicken Steak Platter

        Grilled chicken steak with Cleo's special blend of seasoning and garlic sauce.
        $18.00
      • Chicken Teeka Platter

        Chicken seasoned with turmeric curry, saffron, garlic, thyme, and lemon juice.
        $18.00
      • T-Bone Steak Platter

        Fine cut of boneless tenderloin beef marinated with herbs and special spices.
        $22.00
      • Gyro Platter

        Spiced lamb and beef with dressing.
        $18.00
      • Rack of 4 Lamb Pieces Platter

        Fresh lamb chops marinated with olive oil, herbs, and spices.
        $22.00
      • Lamb Shank Platter

        Fresh lamb shank marinated with Greek olive oil, herbs, and spices.
        $22.00
      • Meat Grape Leaves Platter

        Stuffed with ground beef, porsley, oil, onions, and rice.
        $18.00
      • Lamb 2 Ways

        Combination of rack of lamb and lamb kebab.
        $25.00
    • Sauces

      • Tzatziki Sauce

        $2.00
      • Garlic Sauce

        $2.00
    • Sides

      • French Fries

        $3.99
      • Small Greek Salad

        $6.99
      • Small Green Salad

        $5.99
      • Fried Eggplant

        $6.50
      • Fete Cheese and Pickles

        $4.99
      • Fresh Pita Bread

        $1.50
      • Basmati Rice with Saffron

        $3.99
      • Mixed Sauteed Vegetables

        $6.99
    • Desserts

      • Baklava

        $7.00
    • Hummus

      • Regular Hummus

        Extra Virgin olive oil, lemon juice, fresh mint
        $10.00
      • Za'atar Shrimp

        Parsely. Lebanese dumsc, Thyme
        $20.00
      • Lamb with pine nuts

        curry, garlic, herbs
        $21.00
      • Fried Cauliflower

        Pistachios, black tahini, fresh herbs
        $19.00