2 Best Restaurants in New Orleans, Louisiana

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.

Middle Eastern Breakfast Lunch Dinner $
940 Canal St., New Orleans, Louisiana, USA
504-522–4504
Known For
  • 24-hour kitchen
  • late-night falafel and tabouleh
  • international grocery items

Kebab

$ | Faubourg Marigny
The gyro sandwich with a side of Belgian fries (and indulgent housemade aioli) here is a satisfying meal for those looking to make a late night at the St. Claude Avenue clubs and bars that surround this casual hipster establishment. Vegetarians and vegans will be pleased by the selection of falafel, hummus, and other plant-based choices as well.