Cleo's
$$ • Mediterranean, Halal, Middle Eastern
Hours:
117 Decatur St, New Orleans
(504) 766-1853
About Cleo's
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
Cleo's Reviews
Ratings
Menu
Add a Menu
Hours
| Monday | Closed |
| Tuesday | 11AM - 10PM |
| Wednesday | 11AM - 10PM |
| Thursday | 11AM - 10PM |
| Friday | 11AM - 10PM |
| Saturday | 11AM - 10PM |
| Sunday | 11AM - 10PM |
People in New Orleans Also Viewed
Creole House Restaurant & Oyster Bar
Cajun/Creole, Seafood, Vegetarian
Coterie Restaurant & Oyster Bar
Cajun/Creole, Southern, Seafood
5Fifty5
American, New American, Vegan
Cleo's is a restaurant that serves absolutely delicious food with excellent service. The menu offers gluten-free options and everything is made fresh in-house. The ambiance is pleasing and beautifully decorated, although some reviews mention fruit flies and a hostess who may not be the most welcoming. Despite these concerns, the food is great, with dishes like the T Bone steak and chicken shawarma receiving high praise for their seasoning and flavor.
The menu also features vegetarian options, clearly marked, but vegans should be cautious as some dishes may contain hidden allergens. While the staff is responsive and accommodating, there have been issues with handling severe food allergies. It is important to note that Cleo's is Halal friendly and does not serve alcohol. The atmosphere remains relaxing with intimate lighting and darker wood furniture, making it a nice spot to unwind. Overall, Cleo's is worth a try for anyone in the French Quarter looking for Mediterranean food.