Skip to Main content
  • Cleo's Mediterranean Cuisine Decatur

    • Home
    • /
    • New Orleans
    • /
    • Cleo's Mediterranean Cuisine Decatur
    • /
    • Online Ordering

    This restaurant does not have any images

    Cleo's Mediterranean Cuisine Decatur

    Mediterranean
    Closed11AM - 10PM
    CallDirections
    Appetizers
    Catering Menu
    Condiments
    Desserts
    Extras
    Flat Bread/ Manouche
    HUMMUS and LABNEH Plates
    Kebab/ Shawarma
    Seafood Entrees
    Soup and Salad
    Vegetarian
    Wraps

    Featured Items

    • Spinach Pie

      $3.99
    • Fattoush Salad

      $15.95

    Appetizers

    • Baba Ghanoush Appetizer

      $13.95
    • Baked Goat Cheese Al farno

      $14.95
    • Cucumber Herb Yogurt

      $13.95
    • Falafel Appetizer

      $13.95
    • Fire Roasted Cauliflower

      $13.95
    • French Fries

      $3.99
    • Fried Kibbeh Appetizer

      $13.95
    • Haloumi Cheese

      $13.95
    • Hummus Appetizer

      $13.95
    • Labneh Appetizer

      $13.95
    • Meat Grape Leaves Appetizer

      $13.95
    • Meat Moussaka

      $13.95
    • Mezze Platter

      $28.95
    • Muhammarra

      $13.95
    • Musabaha

      $13.95
    • Pita Side

      $1.99
    • Roasted Carrots

      $12.95
    • Spinach Pie

      $3.99
    • Vegeterian Grape Leaves Appetizer

      $12.95
    • Vegeterian Moussaka Appetizer

      $12.95
    • ZA'ATAR App

      $3.99
    • Mashed Potoates

      $11.99

    Catering Menu

    • Baba Ghanough Tray

      $65.00
    • Baklava Tray 10 PC

      $35.00
    • Beef Kofta 10 Skewer

      $70.00
    • Beef Shawarma Tray

      $65.00
    • Caesar Salad Tray

      $45.00
    • Chicken kofta 10 Skewer

      $70.00
    • Chicken Shawarma Tray

      $65.00
    • Egyptian Salad Tray

      $40.00
    • Falafel Tray 30 Pc

      $45.00
    • Fried Kibbeh Tray 10 pc

      $45.00
    • Greek Salad Tray

      $35.00
    • Grilled Chicken Caesar salad Tray

      $70.00
    • Hummus Tray

      $65.00
    • Lamb Kofta 10 Skewer

      $70.00
    • Lebneh Tray

      $65.00
    • Meat Grape Leaves Tray 24pc

      $70.00
    • Pita Bread Tray

      $15.00
    • Rack of Lamb 16 pc

      $90.00
    • Rice Tray

      $25.00
    • Tabbouleh Tray

      $45.00
    • Veggi Grape Leaves tray 30 Pc

      $65.00
    • Fried Eggplant Tray

      $50.00

    Condiments

    • BBQ Sauce

      $2.00
    • Chile Sauce

      $2.00
    • Extra BBQ Sauce

      $2.00
    • Extra Chiili Sauce

      $2.00
    • Extra dressing

      $2.00
    • Extra Ketchup

      $2.00
    • Extra Steak Sauce

      $2.00
    • Extra Tahini Sauce

      $2.00
    • Ketchup

      $2.00
    • Steak Sauce

      $2.00
    • Thini Sauce

      $2.00
    • Toum

      $2.00
    • Tzatziki Sauce

      $2.00

    Desserts

    • Baklava Pistachio

      $8.99
    • Mahallabiya With Gelato

      $8.99
    • Middle Eastern Rice Pudding

      $8.99
    • Om Ali

      $8.99
    • BAKLAVA PISTACHIO``

      $8.99
    • Classic Cheese Cake

      $8.99
    • CHOCOLATE CHEESE CAKE

      $8.99
    • PISTACHIO CHEESE CAKE

      $8.99

    Extras

    • Beef Kebeb Skewer side

      $8.99
    • Beef Shawarma side

      $8.99
    • Beef shawarma side

      $8.99
    • Chicken kebeb Skewer side

      $8.99
    • Chicken Shawarma side

      $8.99
    • French fries

      $3.99
    • Gyro Side

      Mixed Lamb and Beef
      $8.99
    • Lamb Kebeb Skewer side

      $8.99
    • Lamb shawarma side

      $8.99
    • Mixed veggies Side

      Mixed Sautéed Vegetable.
      $8.95
    • Pickle and Feta side

      $4.99
    • Pickle side

      $3.99
    • Pita Bread side

      $1.50
    • Rice

      $3.99
    • Shrimp side

      $8.99
    • Small Greek Salad side

      $8.75
    • Small Green Salad side

      $7.95

    Flat Bread/ Manouche

    • Four Cheese

      $14.95
    • Halal Pepperoni

      $16.95
    • Zaatar Bread

      $14.95
    • Roasted vegetable

      $15.95

    HUMMUS and LABNEH Plates

    • Fried Cauliflower Hummus Platter

      $21.95
    • Fried Chicken Platter

      $21.95
    • Lamb with Pine Nuts Hummus Platter

      $22.95
    • Roasted Brussels Sprouts

      $21.95
    • Za'atar Shrimp Hummus Plate

      $21.95
    • ROASTED BROCCOLI/LABNEH

      $21.95

    Kebab/ Shawarma

    • Beef Kofta

      $22.95
    • Beef Shawarma

      $22.95
    • Beef Shish Kebab

      $22.95
    • Chicken Kebab

      $21.95
    • Chicken Kofta

      $21.95
    • Chicken Shawarma

      $21.95
    • Chicken Steak

      $21.95
    • Chicken Tikka Platter

      $23.95
    • Chicken wings/Fries

      $21.95
    • Combination Beef/Lamb/Chicken Kebab

      $28.95
    • Combo Beef/Chicken/Gyro Shawarma

      $28.95
    • Gyro Platter

      $22.95
    • Lamb Kofta

      $23.95
    • Lamb Shank

      $29.95
    • Lamb Shawarma

      $23.95
    • Lamb Shish Kebab

      $23.95
    • Lamb Two Ways

      $39.95
    • Rack of Lamb

      $35.95
    • Roasted Chicken Leg Quarter

      $21.95
    • T- Bone Steak/Fries

      $35.95

    Seafood Entrees

    • Branzino Fillet with Couscous

      $23.95
    • Combination Shrimp/Salmon Kebab

      $28.95
    • Fried Shrimp

      $22.95
    • Fried Swai Fillet

      $21.95
    • Grilled Salmon Platter

      $22.95
    • Grilled Shrimp Kebab Platter

      $22.95
    • Grilled Shrimp Platter

      $22.95
    • Grilled Tilapia Platter

      $21.95
    • Lemon Flounder with Grilled Shrimp

      $28.95
    • Pan Seared Grouper fillet with Shrimp

      $28.95
    • Red Rum fillet in lemon Butter Sauce

      $23.95
    • Red Snapper Fillet

      $23.95
    • Red Snapper&Shrimp

      $28.95
    • Seabass fillet with grilled Shrimp

      $28.95
    • Seared Fresh Tuna& sautéed Vegetable

      $22.95
    • Sheephead Fillet in Curry Sauce

      $23.95
    • Trout In Red Curry Sauce

      $23.95

    Soup and Salad

    • Burrrata Salad

      $13.95
    • Ceasar Salad

      $13.95
    • Egyptian Salad

      $15.95
    • Fattoush Salad

      $15.95
    • Greek Salad

      $16.95
    • GRILLED CHICKEN SALAD

      $17.95
    • GRILLED SHRIMP SALAD

      $17.95
    • Grilled Squid Steak Salad

      $13.95
    • Italian Salad

      $13.95
    • Red Lentil Soup

      $13.95
    • ROASTED TOMOTO SOUP

      $13.95
    • Tabbouleh Salad

      $15.95

    Vegetarian

    • Egyptian Breakfast

      $23.95
    • Falafel Platter

      $22.95
    • Fried Eggplant Platter

      $22.95
    • Ful Medames Platter

      $22.95
    • Sauteed Vegetable Plater

      $22.95
    • Vegetarian Platter

      $22.95
    • Veggie Grape Leaves Platter

      $22.95

    Wraps

    • Beef kebab Wrap

      $12.95
    • Beef Kofta Wrap

      $12.95
    • Beef Shawarma Wrap

      $12.95
    • Chicken Kebab Wrap

      $12.95
    • Chicken kofta Wrap

      $12.95
    • Chicken Shawarma Wrap

      $12.95
    • Eggplant Wrap

      $12.95
    • Falafel Wrap

      $12.95
    • Grilled Shrimp Wrap

      $13.95
    • Gyro Wrap

      $12.95
    • Lamb kebab wrap

      $13.95
    • Lamb Kofta Wrap

      $13.95
    • Lamb Shawarma Wrap

      $13.95

    All hours
    Sunday11:00 am - 10:00 pm
    MondayClosed
    Tuesday11:00 am - 10:00 pm
    Wednesday11:00 am - 10:00 pm
    Thursday11:00 am - 10:00 pm
    Friday11:00 am - 10:00 pm
    Saturday11:00 am - 10:00 pm
    Restaurant info

    Come on in and enjoy!

    Location

    117 Decatur street, New Orleans, LA 70130

    Directions

    Toast logo

    333 Summer Street
    Boston, MA 02210

    © 2026 Toast, Inc.

    • Restaurants by city
    • About Toast
    • Terms of Service
    • For restaurants
    • Privacy Policy
    • Cookie Policy

    Download our app

    • Download on the App Store
    • Get it on Google Play