Fodor's Expert Review Cleo's Mediterranean Cuisine & Grocery

$ CBD and Warehouse District Middle Eastern

Good things really do come in small packages, like the outstanding falafel you can order at the back of this unpretentious, pocket-size Middle Eastern convenience store outfitted with a handful of tables and chairs. Grab a drink from one of the glass cases, then order from a menu of mouthwatering options, like lamb kebabs and beef gyros. The vegetarian sampler plate, with creamy hummus, smoky baba ghanoush, and fresh tabouleh is the must-order dish, though. Look for international grocery items, like pistachio cotton candy from Turkey. The kitchen is open 24/7, making it an ideal spot to grab a pita after partying.

Middle Eastern Breakfast Lunch Dinner $

Quick Facts

940 Canal St.
New Orleans, Louisiana  USA

504-522–4504

Known For:
  • 24-hour kitchen
  • Late-night falafel and tabouleh
  • International grocery items

What’s Nearby