Cleo's
Mediterranean restaurant · Central Business District
940 Canal St, New Orleans, LA 70112
Highlights
Mediterranean eatery serving kebabs, shawarma, hummus; open late
Mediterranean eatery serving kebabs, shawarma, hummus; open late
"Cleo’s is a winner, a place to get vegetarian options as well as Middle Eastern salads, shawarma, gyros, mezze and salads with many vegetarian dishes. There’s a location at 117 Decatur too, but this spot on Canal Street is strolling distance from the parade action." - Beth D’Addono
"A place that stays crowded 24/7 deserves props. Follow the lead of the cab drivers who frequent this swankier version of the original Cleo’s to get a whiff of owner Tarek Madkour’s vision. There are Egyptian dishes nodding to his heritage, including an awesome, multi-dish breakfast, plenty of seafood, and earthy sauces like the herb-driven zhoug and toum, the whipped garlic spread that improves everything. There’s another location on Decatur Street in the Quarter, where the no-frills decor is replaced by lacy arabesque designs and a warm Mediterranean vibe." - Beth D’Addono
"The exciting return of Cleo’s French Quarter location in February 2023 after a three-year pandemic shutter also marks the return of one of the area’s most elegant halal dining experiences. It’s a stylish, sit-down version of the grab-and-go store located on Canal Street, and it has reopened on Decatur with a revamped halal menu geared towards a French Quarter crowd, adding a significant number of seafood specialties as well. While we hope late-night hours will return eventually, Cleo’s on Decatur is currently open Tuesday through Sunday from 11 a.m. to 10 p.m." - Beth D’Addono
"Mediterranean food until 5 a.m. in the CBD gives night owls a downright healthy option. Enjoy the likes of hummus, falafel, labneh, shawarma, lamb, and grilled pita at Cleo’s on the edge of the French Quarter. There’s a vast and quirky soda selection, too." - Beth D'Addono, Clair Lorell
"Mediterranean food nearly 24 hours a day (it closes at 5 a.m.) gives night owls a downright healthy option in the CBD. Enjoy the likes of hummus, falafel, labneh, shawarma, lamb, and grilled pita at Cleo’s on the edge of the French Quarter. There’s a vast and quirky soda selection, too. The second, French Quarter location is a sit-down version, open until 10 p.m." - Eater Staff
