Cleo’s

About

Mediterranean, Middle Eastern, Vegetarian

Price Range : $11-30 ($$)

  • star
    Yelp rating
    4.0 stars

Location

Adress: 940 Canal St, New Orleans, LA 70112

Phone: (504) 522-4504

Work Hours

Mon12:00 am-12:00 am
Tue12:00 am-12:00 am
Wed12:00 am-12:00 am
Thu12:00 am-12:00 am
Fri12:00 am-12:00 am
Sat12:00 am-12:00 am
Sun12:00 am-12:00 am

Business info

  • list_alt
    Takes Reservations
    No
  • directions_car
    Delivery
    Yes
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • tap_and_play
    Accepts Apple Pay
    No
  • thumb_up
    Good For
    Lunch, Dinner, Late Night
  • local_parking
    Parking
    Garage, Street, Private Lot, Validated
  • local_parking
    Bike Parking
    Yes
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • new_releases
    Attire
    Casual
  • insert_emoticon
    Ambience
    Casual, Classy
  • volume_up
    Noise Level
    Average
  • local_bar
    Alcohol
    No
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    Free
  • tv
    Has TV
    Yes
  • fastfood
    Caters
    Yes
  • android
    Accepts Google Pay
    No

Reviews

  • Chimpsoccer

    star star_border star_border star_border star_border 23 July 2026

    The store is small and cramped. When I got to the store, everything was fine until a group of people who dressed in a sexual way. The store owner came in and told them to leave and quickly got into a fight with one of the people in the group. The fight was intense to the point where a knife was taken out. The store owner was acting insane to the point where he shouldn't be working at a simple job like this. The food isn't the best and is okay. I highly recommend to avoid this store in any situation. Two of the workers are unfortunately not in the right mind. This really ruined the experience of the New Orleans trip.

  • Sheba Khan

    star star star star star 14 July 2026

    Really great spot. Amazing food beautifully plated. Authentic homemade hummus the best I've ever had outside of Dubai. Highly recommend. Try the mix platter and lamb chops.

  • Anna Heitz

    star star star star star 10 July 2026

    This place is awesome! Food was flavorful and authentic. The Gyro was delicious. Our waiter was incredibly friendly and welcoming! We’ll be back 😊

  • Bryn Johnson

    star star star star star 4 July 2026

    Delicious food. Great flavors. Very authentic. The eating area is pleasant, but keep in mind that it’s part of a convenience store, so don’t expect ambiance, but the seating area is tastefully done. The server was very friendly and helpful. For drinks, you just walk over to the convenience store section and grab whatever you want. I’d definitely come back here again.

  • Ab S

    star star star star_border star_border 2 July 2026

    We took a Togo from here and the pita breads were cold and not good to eat. It got hard when we reached hotel and we couldn’t eat the pita breads. Overall rest of the food tasted good, i wish they could have done a better job at customer service too as when asked to add/remove something for same price, they didn’t give us the best service. Will definitely won’t visit this place in future.

People Recommend