$ • Mediterranean, Middle Eastern, Vegetarian

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


Take-Out/Delivery Options


Reviews for Cleo's

They have a wide selection of drinks, some of which you can only get at whole foods or fresh market. This water is expensive whereever Ive seen it. Not sure where they got the stock from. Anyway the lamb shank looks big. I dont have the stomach to finish it tonight. Anyway, interesting selections here

This is my ideal kind of restaurant. Probably would get me pushed in a locker by most fine-dining aficionados, but just... how can you not love a 24/7 Mediterranean restaurant located in the back of a full-on convenience store? I loved every moment of walking in, placing my to-go order (for a full rack of lamb chops with two sides, hell yeah) and grabbing a can of FOCO roasted coconut milk from the very extensive fridge of drinks - seriously, who needs Coke or ~kombucha~ if full review
Doesn't look like a restaurant when you pass by . It's a connivence store with a restaurant in the back . Lots of variety in beverages . The lamb was cooked well . Falafel was delicious and the sauce for it was really tasty . Only cons is the pita wasn't the best I've had & a homemade Mediterranean vinaigrette dressing would have really made the salad stand out more . So glad we glad we found this gem it was light tasty and not so heavy . Would definitely be back again ! Don' full review

More Reviews(135)


Monday Open 24 hours
Tuesday Open 24 hours
Wednesday Open 24 hours
Thursday Open 24 hours
Friday Open 24 hours
Saturday Open 24 hours
Sunday Open 24 hours

Hours or services may differ due to COVID-19. Please contact the business directly to verify hours and availability.