Cleo's

940 Canal St, New Orleans
(504) 522-4504

Customers' Favorites

Menu

Photos

+47 photos
+46 photos
Add a photo

Recent Reviews

I know New Orleans is known for its Soul Food, but this was without exaggeration the best Mediterranean food I’ve ever had.

I got the vegetarian platter. While I’m normally not big on baba ghanoush, I was licking the plate it was so good. The falafels were prepared perfectly, and the grape leaves melted in my mouth.

Edit: it’s been five days and I’m still thinking about this meal 🤤
We stumbled upon this elegant Middle Eastern restaurant and were delighted from start to finish. We were seated immediately, and our server “Bull” was a pleasure—friendly, attentive, and full of personality.

The Gulf shrimp were generously seasoned, the grilled vegetables perfectly fresh and crisp, and the hummus was simply outstanding.
A true hidden gem with both flavor and hospitality.
Needed a late night meal after flying in. It looks like a convenience store. However, they had great sea bass, falafel, & the best hummus I've tasted. The guy @ the counter stayed calm when some person objected to the prices. Then, when my order was up, I headed out, not knowing there was another bag coming. He chased me down the street to bring me a falafel wrap! Definitely would get another takeot meal here.

More Reviews