Cleo's
940 Canal St, New Orleans
(504) 522-4504
Customers' Favorites
Veggie Mediterranean Platter
Chicken Shawarma Wrap
Falafel Appetizer
Lamb with Hummus
Chicken Shawarma
Falafel Platter
Red Lentil Soup
Baba Ghanoush
Chicken Teeka
Chicken Kebab
Recent Reviews
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.
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.
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 🤤