Cleo's Mediterranean Cuisine
4.6 x (7,000+) • Mediterranean • Halal • Vegetarian • Middle Eastern • Seafood • $$ • Info
x Delivery unavailable
940 Canal St
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
10:00 AM - 5:00 AM
Featured items
Vegetarian Entrees
- Falafel Platter$19.95 • 86% (373)A signature Cleo's falafel served with hummus, salad, and pita bread. 6 Balls of Falafel.
- Vegetarian Platter$19.95 • 89% (399)Humus, baba ghanoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
- Sauteed Vegetables Platter$19.95 • 86% (153)Fresh sauteed vegetables over basmati rice topped with feta and olives.
- Fried Eggplant Platter$19.95 • 90% (91)Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
- Egyptian Breakfast$21.95 • 95% (24)Fava Beans, Fried Eggplant,Falafel, Feta Cheese, Pickle, Cucumber, and Tomotoes
- Veggie Grape Leaves Platter$19.95 • 80% (62)Stuffed with rice, dill, parsley, seasoning, and onion. Served with hummus and salad and pita bread.
- Foul Medamas Plate$19.95 • 64% (17)Mashed fava beans mixed with cumin, salt, pepper, tahini sauce, and olive oil. Served with fresh pita bread.
Seafood Entrees
- Grilled Shrimp & Salmon Platter$25.95 • 87% (283)Charcoal grilled shrimp and salmon.Served with two sides of your choice of hummus+pita bread or salad or rice
- RED DRUM FILLET IN CREAMY LEMON BUTTER.$24.95 • 97% (41)Fresh Drum fillet, garlic, thyme, fresh oregano, heavy cream. Served with two sides of your choice of hummus+pita bread or salad or rice.
- Grilled Shrimp Platter$21.95 • 87% (180)Sautéed grilled shrimp with seasoned veggies.Served with two sides of your choice of hummus+pita bread or salad or rice
- Grilled Shrimp Kebab Platter$21.95 • 89% (128)Shrimp marinated and skewered on a charcoal grill. Served with two sides of your choice of hummus+pita bread or salad or rice
- SHEEPHEAD FILLET IN CURRY SAUCE.$24.95Fresh sheephead fillet, curry,turmeric, heavy cream, mixed veggi. Served with two sides of your choice of hummus+pita bread or salad or rice.
- Pan Seared Salmon Platter$21.95 • 87% (170)Fresh seasoned salmon with cleo’s signature seasonings & herbs.Served with two sides of your choice of hummus+pita bread or salad or rice
- Snapper Fillet & grilled Shrimp$25.95 • 92% (50)6 oz seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
- Lemon Citric Flounder & grilled shrimp.$25.95 • 67% (31)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
- Sea Bass fillet & grilled Shrimp$28.95 • 94% (18)Fresh seasoned Sea bass fillet with Sautéed vegetables, and grilled shrimp. Served with two sides of your choice of hummus+pita bread or salad or rice
- Pan Seared Snapper Fillet$21.95 • 74% (39)Seasoned red snapper, fresh thyme, minced garlic. Served with two sides of your choice of hummus+pita bread or salad or rice
- TROUT FILLET IN WHITE GREEN CURRY SAUCE$24.95 • 78% (19)Fresh trout fillet ,mixed vegetables, heavy cream, coriander, oregano. Served with two sides of your choice of hummus+pita bread or salad or rice.SPICY!
- Tuna Steak with fresh Sautéed Vegetables.$23.95 • 70% (31)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..
- BRANZINO FILLET with Couscous$24.95 • 90% (11)Fresh Branzino Fillet, Lime Greek Herbs, Kalamata Olives, Couscous.
Appetizers
Salads
Shawarmas Platters.
Kebabs and Koftas Platters
Meat Platters
Drinks
Desserts
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 .