1

Cleo's

Mediterranean restaurant, Halal restaurant, Health food restaurant, Middle Eastern restaurant, Vegan restaurant, Vegetarian restaurant

Price Range: $

Address: 940 Canal St, New Orleans, LA 70112

Located in New Orleans, Louisiana, Cleo's is a hidden Mediterranean gem tucked away inside a convenience store on Canal Street that serves up authentic halal dishes around the clock. The establishment is primarily known for its flavorful lamb dishes, freshly-made hummus, and crispy falafel, though seating is limited as it operates mainly as a takeout spot. Despite its humble bodega setting, locals and tourists alike flock here for the generous portions of Middle Eastern cuisine, particularly during late night hours when cravings hit for their popular chicken shawarma and gyros.

Known For

Not Noted

Portion SizesReviews are mixed regarding portion sizes. Some describe portions as generous and filling, while others complain about small portions, especially considering the price.

PricesCustomer opinions on pricing are highly divided. Some find prices reasonable or worth it given the food quality, while many others strongly criticize them as overpriced, especially for the portion sizes.

ParkingParking is not directly addressed in the reviews, but one review indirectly mentions the difficulty of finding parking due to the location and popularity of the restaurant.

Get DirectionsCall: +1 504-522-4504

Chicken Tikka Masala FAQs