Hero

Cleo's

Mediterranean restaurant, Halal restaurant, Health food restaurant, Middle Eastern restaurant, Vegan restaurant, Vegetarian restaurant in New Orleans, Louisiana

Price Range:  $

About this restaurant

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.

Hours Open

MondayOpen 24 hours
TuesdayOpen 24 hours
WednesdayOpen 24 hours
ThursdayOpen 24 hours
FridayOpen 24 hours
SaturdayOpen 24 hours
SundayOpen 24 hours

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.

Additional Information

Service options

Dine-in
Takeout
Delivery
Curbside pickup
Onsite services

Dining options

Lunch
Brunch
Dinner
Dessert
Seating
Catering
Breakfast
Counter service

Offerings

Coffee
Halal food
Quick bite
Comfort food
Small plates
Vegan options
Organic dishes
Happy hour food
Healthy options
Late-night food
Happy hour drinks
Vegetarian options

Amenities

Wi-Fi
Restroom
Gender-neutral restroom

Frequently Asked Questions