4.6
6000+ Ratings
Cleo's Mediterranean Cuisine
4.6 x (6,000+) • 1923.2 mi • Mediterranean • Halal • Vegetarian • Middle Eastern • Seafood • $$ • Info
940 Canal St
Get it delivered to your door.
Rating and reviews
"Everything 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."
• Tim R. • 05/28/23
"It’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!"
• Jolayne P. • 05/28/23
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% (369)A signature Cleo's falafel served with hummus, salad, and pita bread. 6 Balls of Falafel.
- Vegetarian Platter$19.95 • 90% (394)Humus, baba ghanoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
- Sauteed Vegetables Platter$19.95 • 86% (152)Fresh sauteed vegetables over basmati rice topped with feta and olives.
- Fried Eggplant Platter$19.95 • 89% (87)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% (61)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% (280)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.$23.95 • 97% (38)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% (179)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% (126)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% (168)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 • 66% (30)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$22.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$23.95 • 90% (10)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
•6000+ Ratings •
130 Reviews
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!
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.
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🙌
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!
otto O.• 01/12/24Always fresh and great tasting
Anthony C.• 01/12/24Good
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!
John W.• 11/17/23so delicious!!
AnaMaria R.• 11/17/23Always fresh and tasty no matter the hour
Andrea B.• 11/03/23Great
Reena M.• 10/31/23Always fresh & delicious!
Ryan J.• 10/20/23great
NurWafi D.• 10/20/23The best!
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.
David D.• 08/03/23always the best
Weldon E.• 08/03/23Great food for late night grubbing
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.
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.
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!
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/31/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!!
Jack P.• 02/22/23unbelievable probably the only good trying in my life
JORDAN A.• 02/22/23Muchas gracias
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.
K 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/31/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
