Cleo's
117 Decatur St, New Orleans
(504) 766-1853
Customers' Favorites
Combination Beef Lamb Chicken Kebab
Fried Eggplant Platter
Vegetarian Platter
Baba Ghanough Tray
Hummus and Falafel
Pistachio Baklava
Falafel Appetizer
Chicken Shawarma
Falafel Platter
Red Lentil Soup
Menu
Photos
+59 photos
+58 photos
Add a photo
Recent Reviews
It was a little concerning seeing this restaurant completely empty on a Wednesday night. Still gave it a shot and it was well worth it. The T Bone steak was cooked beautifully, very well seasoned as well as the fries that accompanied it. Definitely give this place a try whenever in NOLA.
Like the other reviews said, there are fruit flies lingering, and there is a hostess with not the most welcoming demeanor. However, the food is great! Please be wary they are Halal friendly and don't serve alcohol.
I would give Cleo's 10 stars if I could! The chef is a master. High quality and tasty; the spices were just right. The portions were more than ample. The prices are very modest. It's the best meal I've had in years!
You May Also Like
Creole House Restaurant & Oyster Bar - 509 Canal St
![]()
Cajun/Creole, Seafood, Vegetarian
Coterie Restaurant & Oyster Bar - 135 Decatur St
![]()
Cajun/Creole, Southern, Seafood, Vegetarian
5Fifty5 - 555 Canal St
![]()
American, New American, Vegan, Vegetarian