Cleo’s
A round-the-clock Mediterranean and Middle Eastern counter tucked inside a Canal Street convenience store, and a longtime favorite of the late-night and service-industry crowd. The kitchen turns out shawarma, gyros, falafel, kebabs, and stuffed grape leaves.
Address: 117 Decatur St, New Orleans, LA 70130, USA