4.6
7000+ Ratings
Cleo's Mediterranean Cuisine
4.6 x (7,000+) • Mediterranean • Halal • Vegetarian • Middle Eastern • Seafood • $$ • Info
940 Canal St
Get it delivered to your door.
Rating and reviews
"If you told me the grilled chicken salad had celery and radishes in it I would have not ordered being that I am not a big fan of salad but this salad is the best salad I’ve ever had. It’s so filling and tasty and that dressing is everything. Also the best Lebanese tea I’ve tasted as well."
• Devin S. • 07/21/24
"Cleo’s is amazing! I always enjoy the food. I just had trouble with delivery. They delivered to the wrong address and I had to drive to find the food."
• Emily B. • 06/18/24
x $0 delivery fee
new customers
Enter address
to see delivery time
Every Day
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$20.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
- Rating and reviews
4.6
•7000+ Ratings •
150 Reviews
Allegra R.• 09/16/24It is consistently incredible and available 24/7. You really can’t beat that.
Geralyn D.• 09/15/24So authentic fresh and the best Mediterranean food I have ever had!!!!! Hands down!
David D.• 09/11/24my favorite place
Paul R.• 09/02/24Best flavor and portions
Derek S.• 09/01/24So much love & pride goes into every Cleo’s meal
Aashi B.• 08/25/24He was so polite
Devin S.• 08/16/24Delicious
Allegra R.• 08/08/24Always amazing. Always.
Hinasha M.• 08/01/24I love there lamb chop meal
Devin S.• 07/21/24If you told me the grilled chicken salad had celery and radishes in it I would have not ordered being that I am not a big fan of salad but this salad is the best salad I’ve ever had. It’s so filling and tasty and that dressing is everything. Also the best Lebanese tea I’ve tasted as well.
Rodney I.• 07/08/24Perfect
Natasha B.• 07/05/24Great seasonings.
Joe L.• 06/29/24Excellent
Alex K.• 06/24/24dope
Emily B.• 06/18/24Cleo’s is amazing! I always enjoy the food. I just had trouble with delivery. They delivered to the wrong address and I had to drive to find the food.
nazia G.• 06/15/24taste really good
Rick T.• 06/14/24Delicious good portions
Jennifer F.• 06/14/24Gary was AMAZING! pulled up to my door right on time
Yahshikar S.• 06/10/24Good tasting, fresh, fast
Jennifer F.• 05/20/24Amazing flavors
Adam Y.• 05/08/24Fast service and always delicious!
Soni H.• 05/01/24Love
Joseph G.• 04/28/24Always amazing! Great portions !
Debi R.• 04/26/24Consistently delicious!
Richard P.• 04/17/24Great!
Jonathan E.• 03/29/24Best Mediterranean food in the city, in my opinion. Consistently on point with quality and taste. Thank yall for killing it yet again🙌
Tim R.• 03/29/24I've never had a bad meal from this place. It's my go-to for Mediterranean food in New Orleans.
Sameena M.• 03/19/24Good
Alex F.• 03/10/24Always loved ordering from Cleo’s for work. Getting QUALITY Mediterranean food at 1:30 AM is GAME CHANGING
Anthony C.• 03/06/24Good
Jorge M.• 03/04/24LOVE IT!!! 😻
Shoshana F.• 02/24/24Always delicious
Tffany L.• 02/22/24Great food!
Jwan H.• 02/20/24The Lamb chops are the best!
Oran S.• 02/13/24La flame
Tommy K.• 02/12/24Fresh, well-made and tasty. The vegetarian platter is a feast!
Clayton G.• 01/27/24So good! For a cheap easy Mediterranean fix.
Salvatore P.• 01/21/24Always fast service and easy pick up!
Angelica T.• 01/16/24salmon and shrimp, so good!
Anthony C.• 01/12/24Good
otto O.• 01/12/24Always fresh and great tasting
Karl R.• 01/11/24I love the shawarma plate,get it all the time👍
Jonathan R.• 01/09/24Yo
Salvatore P.• 12/27/23Chicken is always perfect and rice too!
Brendan Y.• 12/26/23It's pretty expensive but worth it
Anth D.• 12/25/23Great price, fast delivery. T-bone steak was so nice. Highly recommend.
Elizabeth D.• 12/21/23Fest delivery and delicious food!
AnaMaria R.• 12/21/23Absolutely amazing 24hr food
Kourosh E.• 12/11/23Beautiful food delivered with utmost care
Jonni F.• 12/06/23Great food! Great people! :)
Debbie E.• 11/28/23Food was delicious !
Jerilynn S.• 11/26/23great food
Geneva H.• 11/22/23Exceptional customer service and amazing food!!! Highly recommend!
AnaMaria R.• 11/17/23Always fresh and tasty no matter the hour
John W.• 11/17/23so delicious!!
Andrea B.• 11/03/23Great
Reena M.• 10/01/23Always fresh & delicious!
NurWafi D.• 10/20/23The best!
Ryan J.• 10/20/23great
Sandra K.• 10/19/23Delicious mediterranean food and fast delivery!
Brian W.• 10/16/23Really good Lebanese Ice Tea and the Hummus was good too.
Ashley R.• 10/14/23Food was very good , first time ordering, and was very impressed with the food , the portion and packaging
Elayne M.• 10/08/23So good! Cleo’s never disappoints!
Claudia M.• 10/05/23Freshly made
Rose T.• 10/04/23Fresh. Quality. As a Palestinian I’m so impressed. No food is easy when it’s take out - Cleo’s is able to go beyond this hurdle.
Allegra R.• 09/25/23The food is always incredible. Quality is amazing and it always arrives piping hot and super fresh. I love Cleo’s so much.
Sam A.• 09/22/23Great!
Doron D.• 09/01/23The food is always fresh and flavorful
Anthony C.• 08/28/23Good
Sophia P.• 08/24/23Good
Jackie W.• 08/10/23Fantastic Greek Salad and Veggie Plate. Great tastes and large portions.
Weldon E.• 08/03/23Great food for late night grubbing
David D.• 08/03/23always the best
james H.• 08/01/23wow, so flavorful
Carrie P.• 07/29/23Always consistent with the flavor and soooo delicious!!! Excellent serving sizes! Available all day! My favorite restaurant!
Sherrie P.• 07/28/23BEST FOOD!!!!
Koky L.• 07/27/23I’ve been eating this meal everyday! I’m obsessed!!
Koky L.• 07/26/23Amazing!
Chrishele S.• 07/26/23Literally the best shawarma plates I’ve ever had in my life!!!
Chrishele S.• 07/24/23Super delicious seasoning and perfect portioning for the price!!
Kimberly H.• 07/23/23Every visit to NOLA we eat here
Kenneth O.• 07/20/23Fresh taste and perfect temperature
TheBeast B.• 07/19/23Very good and good portions
Julia T.• 07/17/23Lamb two ways was excellent, flavorful, filling dish
Stahili G.• 07/13/23Their fries are seasoned to perfection!
Victor G.• 07/10/23Nice portions, thanks
William B.• 06/24/23Always delicious
Karen K.• 06/23/23wonderful
Netanya G.• 06/21/2310
Karen K.• 06/20/23soooo good!
Rita D.• 06/15/23Best octopus salad
Coral L.• 06/14/23If you don’t eat meat, that’s ok. They make lamb. And it’s the best you’ll have around 👍🏻
Sree Y.• 06/13/23Food was great and the delivery was perfect as well.
Rita D.• 06/10/23Some of the best fries ever!!
Salvatore P.• 05/29/23Always the plate is sooo full.
Jolayne P.• 05/28/23It’s our first time trying this and best believe we will eat there again! Definitely recommend people to try this place it’s so delicious!
Tim R.• 05/28/23Everything tasted great. It's been a while since I ate Mediterranean and the flavors were exactly what I was hoping for when I ordered it.
Ian A.• 05/25/23best 24/7 spot downtown for a late night pick up.
Tommy K.• 04/26/23I’m a musician, which means I keep vampire hours, and these guys are a vastly superior alternative to late night fast food.
Kelsey C.• 04/25/23Fantastic taste, loved the Baba Ghanoush. Would highly recommend.
Katerina C.• 04/15/23Great food and Uber Eats delivery was fast and driver was very friendly.
Dave W.• 04/13/23Tasty
Ian A.• 04/07/23They showed love with the lamb!
CRYSTAL W.• 04/01/23Best Shawarma
Tommy K.• 03/01/23Excellent Mediterranean food that I can order in the literal dead of night. These guys are the best.
Alex L.• 03/26/23amazing service
Liad D.• 03/03/23Good food
Bonnie K.• 02/28/23So good!!
JORDAN A.• 02/22/23Muchas gracias
Jack P.• 02/22/23unbelievable probably the only good trying in my life
Madalyn W.• 02/17/23Yeah
Leah M.• 02/01/23The food is always fresh and they have a nice selection of fish
Reena M.• 01/24/23Never disappointed with this delicious food!
Naing H.• 12/10/22Delicious
Stephen D.• 12/01/22The chicken tikka platter was some of the best chicken I’ve ever had.
KATRINA B.• 11/28/22Very flavorful
Damire D.• 11/24/22It’s so delicious
Felisia H.• 11/21/22Food taste great! And fast service.
Alvin L.• 10/27/22The food is always amazing I've been eating with Cleo's for about 15 years
Richard B.• 08/25/22Amazing!
Mohd Hafiz M.• 08/23/22huge portion, worth it
David D.• 07/11/22Awesome!
CHRISTOPHER C.• 06/28/22Chicken kebab is excellent
Angela C.• 06/13/22Food was delicious! I will order again. Driver found my location without issue.
Victor Hugo C.• 05/13/22Good portion and excellent flavor
Mike K.• 05/08/22Incredible flavors in the Vegetarian plate!
Tatiana N.• 04/26/22Delicious
Reena M.• 04/14/22Fresh, healthy, deliciously goodness!
Reena M.• 04/03/22Always fresh & delicious! 😋
JUSTIN T.• 03/25/22Absolutely delicious!! I will definitely order again!
Richard H.• 03/16/22Top quality
Rodrigo H.• 03/16/22Excelente
Lauren M.• 03/13/22So so yummy!! Just order it
Adiana H.• 03/01/22Amazing… best fish shrimp combo ever… I had the snapper and shrimp
James A.• 02/28/22Awesome thanks
Marquisia T.• 02/27/22Really great and refreshing
Richard H.• 02/15/22Yup
Grace B.• 02/06/22Yummy and fresh
Maggie E.• 01/27/22Fantastic!
Rebecca V.• 01/17/22Hot, fresh and wonderful flavor
Amy K.• 01/15/22Lifesaver! Much appreciated!
David C.• 12/01/21Really good food!
Audra W.• 12/21/21Quick and phenomenally delicious!
CURTIS T.• 12/04/21Deliciousness
VICTORIA H.• 10/18/21thank u sm
Anais G.• 10/03/21Egyptian breakfast was amazing
Michelle E.• 09/10/21It was fresh and yummy
Lena G.• 09/08/21Deliciousness and filling!
Harlan G.• 08/22/21Have ordered twice now and always good!:)
christina M.• 08/16/21Fresh, tasty, good portions
