About
As Cleo's Mediterranean Restaurant celebrates its tenth year in business, owner and head chef, Cindy Stern, remains determined to bring the traditional flavors of her homeland to her clients in the Crescent City. Stern has been open about her origins as a Lebanese immigrant, which has shaped her approach to cooking. Cleo's halal restaurant serves up traditional Middle Eastern fare, as well as vegetarian and vegan dishes, to those seeking healthy food.
Restaurant Features
Facilities & Amenities
Restroom- Wifi Available
Kid Friendly
Kid Menu
Kid High Chair
Veg Friendly
Happy Hour
Wheelchair Access
Accepted Payments
- Credit Card
- Apple Pay
- Google Pay
Must Try Dishes
In Cleo's in New Orleans, Louisiana, make sure to experience their delightful Chicken Shawarma filled with middle eastern spices. You mustn't miss their Falafel Plate, a delicious blend of herbs and spices, deep-fried to perfection. The Stuffed Grape Leaves is another dish you should definitely have, offering a unique taste that leaves you craving for more. And finally, make room for their Baklava, a sweet pastry made of layers of filo filled with nuts and syrup, for the perfect conclusion to your meal.
Ratings for Cleo's
Boosted accuracy with combined honest ratings!
- Overall Rating
google 
doordash 
yelp 
grubhub 
ubereats 
tripadvisor 
facebook
Reviews for Cleo's
We only show the 3 most relevant reviews to save you time.
Ordered this late night meal to-go last night after arriving in NOLA. The food did not disappoint - it was all very flavourful and delicious. It has a convenience store attached to it so it is easy to miss. Reasonably priced and big portions. I do wish they gave a couple of knives with our food but we should have asked instead of assuming.
Quite possibly the best gyro I've had in my life. The basmati rice was light as air, and the feta was fantastic. First and foremost when you hear that this is a convenience store that serves Mediterranean food, don't get scared. It's not a corner store in the hood. The store and restaurant are very clean and well kept. Staff was incredibly friendly. I was asked by two different people of I enjoyed my meal. The fact that Cleo's is open 24 hours is a God send. I work late and normally my dinners consist of something in a bag served from a drive in. Thank you to the crew at Cleo's for one the best meals I've had this week.
Very happy with everything, delicious food! Only con is I felt the masouka was a bit expensive for the size portion I received but it was still very tasty. Thank you for your attention to detail, it is shown.
Menu / Photos
Business Hours
| Sunday: | 10:00 AM - 5:00 AM |
| Monday: | 10:00 AM - 5:00 AM |
| Tuesday: | 10:00 AM - 5:00 AM |
| Wednesday: | 10:00 AM - 5:00 AM |
| Thursday: | 10:00 AM - 5:00 AM |
| Friday: | 10:00 AM - 5:00 AM |
| Saturday: | 10:00 AM - 5:00 AM |