Cleo's

Cleo's in New Orleans consistently delights diners with its authentic Mediterranean flavors and surprisingly sophisticated fare hidden within a corner convenience store. Regulars rave about the tender lamb, perfectly seasoned chicken shawarma, and creamy hummus, while the 24/7 hours make it a lifesaver for late-night cravings. The extensive beverage selection and friendly service from staff like Andrew and Naomi add to the charm. Some note occasional inconsistency in portion sizes and rare service missteps, but most agree the quality far outweighs the unassuming setting. This hidden gem proves that exceptional food can be found in the most unexpected places, offering a welcome alternative to traditional New Orleans cuisine.