$$ • Mediterranean, Vegetarian, Halal

117 Decatur St, New Orleans
(504) 218-5874


Take-Out/Delivery Options


Reviews for Cleo's

Loved this place was less than a block from our hotel late on a weeknight. It was one of the only places still open. Let me say the food was phenomenal. Delicious and truly well flavored. Good as we get back home in Los Angeles. I would absolutely recommend the beef koftah (sp?). Even the rice was delicately flavored. So 5 stars for the food.. . The only downside was the market has a good selection, but it's really overpriced and some of our chocolates were not the full review
This meal was the highpoint of our 2nd family trip to New Orleans. My wife and I have been to New Orleans many times, and every time the seafood gets worse and prices are getting crazy. Many old staple places just don't seem to serve the quality they used to. We were looking for something different and we found this place. Very friendly staff, excellent Mediterranean and Middle eastern menu and delicious food. It's been 3 months and my family still talks about full review

Delicious! Fresh! Ordered for me and the kids and they enjoyed the chicken Kababs and saffron rice (this was especially a hit!) Lamb was tasty and tender. Salad side was very generous with quality items, not some bottom of the bag iceberg lettuce ends. Leafy lettuce, spinach, cucumbers and tomatoes with shredded cabbage. Falafel app was plenty for sharing amongst five. We all enjoyed Cleo's and happy you are open for take out. Order was taken and everything was as requested.

More Reviews(154)


Monday 10AM - 1AM
Tuesday 10AM - 1AM
Wednesday 10AM - 1AM
Thursday 10AM - 1AM
Friday 10AM - 1AM
Saturday 10AM - 1AM
Sunday 10AM - 1AM

Hours or services may differ due to COVID-19. Please contact the business directly to verify hours and availability.