The Best Restaurant in New Orleans, Louisiana

Background Illustration for Restaurants

We've compiled the best of the best in New Orleans - browse our top choices for the top things to see or do during your stay.

Cleo's Mediterranean Cuisine & Grocery

$$ | Central Business District

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. There is a smaller location at 117 Decatur St. in the French Quarter.

940 Canal St., New Orleans, LA, USA
504-522–4504
Known For
  • 24-hour kitchen
  • Late-night falafel and tabouleh
  • International grocery items

Something incorrect in this review?