Cleo's

    Claimed
    $$ Mediterranean, Salad, Kebab
    Open10:00 AM - 5:00 AM (Next day)

    Menu

    Popular dishes

    Location & Hours

    Map

    940 Canal St

    New Orleans, LA 70112

    Central Business District

    Mon

    • 10:00 AM - 5:00 AM (Next day)

    Tue

    • 10:00 AM - 5:00 AM (Next day)

    Wed

    • 10:00 AM - 5:00 AM (Next day)

    Thu

    • 10:00 AM - 5:00 AM (Next day)

    Open now

    Fri

    • 10:00 AM - 5:00 AM (Next day)

    Sat

    • 10:00 AM - 5:00 AM (Next day)

    Sun

    • 10:00 AM - 5:00 AM (Next day)

    You Might Also Consider

    Sponsored
    True Food Kitchen
    4.0 (339 reviews)

    0.6 miles away from Cleo's

    Sara S. said"Arrived, it was really slow, there was no host around, i saw many tables and sat down. There was a menu to scan on the table so i proceeded and ordered. 20 min later a waiter came, surprised that i had ordered (ha?) and said i could…"read more

    in New American, Salad, Burgers

    Blue Oak BBQ
    4.5 (1.4k reviews)

    2.2 miles away from Cleo's

    Joshua P. said"I'm a new person. I walked in so naive. I mean people told me that I needed to go here on my trip to NOLA but I was hesitant at first because of the distance from the French Quarter (all NOLA locals just gagged) But on my last night…"read more

    in Caterers, Bars, Barbeque

    Amenities and More

    About the Business

    Authentic Mediterranean food, and imported speciality drinks…

    Ask the Community

    • Q:

      Are you near Roosevelt hotel? Do you deliver?

      A:

      Yes, we deliver with doordash, Ubereats and Postmates and We are around the corner from the hotel. Thank you for your business.

      Tarek M., Business Owner 
      3 years ago 1 person found this helpful
    • Q:

      Comfortable place to dine alone?

      A:

      Yes

      Jeanean W. 
      5 years ago 1 person found this helpful

    Recommended Reviews

    Photo of Username
    Username
    Location
    0
    0
    Choose a star rating on a scale of 1 to 5
    • 1 star rating
      Not good
    • 2 star rating
      Could’ve been better
    • 3 star rating
      OK
    • 4 star rating
      Good
    • 5 star rating
      Great
    Start your review of Cleo's

    Overall rating

    838 reviews

    5 stars

    4 stars

    3 stars

    2 stars

    1 star

    • Photo of Pattie C.
      Pattie C.
      Chesapeake, VA
      79
      191
      226
      Aug 26, 2018

      Wow, excellent middle eastern food. Fresh and delicious. We shared the Mezze Platter. The owner was very nice. Cleo's was written on outside, convenience store as you walk in with tables and chairs inside. As good as I have every eaten. I would definitely return.

      Mezze platter .
      Helpful 0
      Thanks 0
      Love this 0
      Oh no 0
    • Photo of Janet M.
      Janet M.
      Schenectady, NY
      52
      3
      Apr 10, 2024

      The chicken, shrimp and salmon we ordered were delicious! Hummus was superb. Parking was difficult.

      Helpful 0
      Thanks 0
      Love this 0
      Oh no 0
    • Photo of Melissa R.
      Melissa R.
      Jacksonville, FL
      66
      161
      122
      Mar 6, 2024

      You might not expect much from a corner style store but this is hands down one of my all time favorite spots! It just reminds me of a neighborhood store where you can just so happen to get a BANGIN meal with counter service. This is what we call a "hidden gem" because it's like asking a genie for a beautiful, delicious meal full of life and flavor with aromatics and tantalizing tastes - then with the twist genie's usually give - you find yourself in a place with no tables or chairs to eat it at. The experience of what your tastebuds witness is worth eating standing up, walking, taking back to a place you can enjoy or just diving in right there on Canal street surrounded by construction. I feel like this really gives you the bility to focus in on just the food where some restaruants have too much happening as part of the experience. This is simple and strictly about the taste and quality of food. Not to mention this is the only place I've been in all of America that has vegetarian mousakka.

      Helpful 1
      Thanks 0
      Love this 1
      Oh no 1
    • Photo of Storia T.
      Storia T.
      AZ, AZ
      66
      21
      7
      Mar 3, 2024

      Literally the best traditional hummus and kabob downtown located in a bodega. Went to 3 different Mediterranean eateries and this one blew it out of the water. The staff is friendly and the food is authentic. The baklava is worth keeping secrets for! Stop in if you need any snacks! They have it all, even Mars bars which are hard to find in the IS!

      Helpful 0
      Thanks 0
      Love this 1
      Oh no 0
    • Photo of Josh C.
      Josh C.
      Edgewater, MD
      18
      13
      101
      Feb 26, 2024
      1 check-in

      I was staying at the Roosevelt and wanted quick dinner without wading through a sea of tourist traps for a decent bite to eat. Cloe's was just at the end of the block and definitely fit the bill. They're open 24 hours, have an extensive menu and the convenience store has a great selection of cold drinks, candies, and even an entire wall of various instant ramen and udon! I wasn't really in the mood for anything heavy late at night so I went with the grilled flounder and fried shrimp with basmati, rice, and hummus on the side. The seafood was well seasoned but the portion size left a bit to be desired and the rice was pretty good. The real standout was the flatbread and hummus, which was excellent, and I can see why the lamb and hummus is so popular here. I'll be heading head back in the next day or so. to check it out. I'm really glad I stopped into this place and will definitely be back every time I'm in town!

      Lemon Citric Flounder & Grilled Shrimp
      Cleo's
      Helpful 0
      Thanks 0
      Love this 0
      Oh no 0
    • Photo of Scarlett M.
      Scarlett M.
      St. Bernard Area, New Orleans, LA
      37
      158
      634
      Dec 6, 2022

      Located on Canal near The Roosevelt hotel and the Orpheum theater. This is a restaurant that also sells candy, snacks, and drinks. They're open 24/7, something very helpful for people living in the area and the late-night folks. Currently take out only.

      I got lentil soup and baklava to go. Unlike some other restaurants I've been that had it on the menu, Cleo's was not out of baklava, so they earned points from me just for that. The baklava was maybe not quite as "juicy" as some I've had, but it wasn't dry and still tasted good, so I would order it again. Their lentil soup is thick, smooth, and delicious. And their prices don't make my wallet weep.

      Are there downsides? Sure. Most notable is that it felt kinda dark and crowded with stuff inside. But considering I was just getting food to-go, that didn't really bother me. I enjoyed my food and would order it again if I was in the area.

      Baklava
      Helpful 0
      Thanks 0
      Love this 0
      Oh no 0

      Business owner information

      Photo of Tarek M.

      Tarek M.

      Jun 26, 2023

      Hi Scarlett,

      Thank you for the four stars review. We appreciate your feedback.

    • Photo of Kevin N.
      Kevin N.
      Placentia, CA
      0
      65
      6
      Feb 23, 2024

      Worse service and I'm you have no place to sit and eat. Regret coming here and the food is reheated so dry that it's hard to eat.

      Helpful 0
      Thanks 0
      Love this 0
      Oh no 0
    • Photo of Kevin T.
      Kevin T.
      Picayune, MS
      0
      3
      Nov 15, 2023

      Always open for a quick Lamb & Hummus fix.
      The drink selection is crazy, whatever you need to quench your thirst.

      Helpful 0
      Thanks 0
      Love this 0
      Oh no 1
    • Photo of Manda Bear B.
      Manda Bear B.
      San Francisco, CA
      4679
      2729
      78059
      Dec 28, 2022

      Coolest folks, immigrant-owned business, I can actually see their store from my window at the Ritz-Carlton New Orleans. Late night, hubby and I landed late, the only thing was opened then.

      This young black cashier girl was so welcomed us in, she is talkative but polite and knows how recommend food or (upswell) which is good! We enjoyed her company while waited for our food to be made, the swarmy chicken plate and lamb wrap, both were yummy.

      Next night I came back for more food. This time Tikka chicken and that basmati rice with spices. Love it!

      Met the owner, he's a cool dude, he hustles, watching him work reminded me of my immigrant self, first generation, I work every day since I came to this country. Even now, I don't take a day off unless I'm in the hospital which was a few trips HA.

      #MoneyNeverSleeps right as Wall Street movie said!

      Love their varieties of drinks, noodles, candies, snacks as you have seen at Daiso or a Japanese store, or only in California. I'm impressed :-) bought some Pho Noddle Bowl to go HA, I'm so Vietnamese (and damn proud every bit of it)!

      I'll come back before I leave New Orleans again, supporting these folks.

      BTW, they open 10 AM - 5 AM, not 24/7, FYI!

      A perfect warm, freshly cook food for hangover :-)

      Helpful 4
      Thanks 0
      Love this 4
      Oh no 1

      Business owner information

      Photo of Tarek M.

      Tarek M.

      Jun 26, 2023

      Hi Manda,

      Thank you for the five stars review. We appreciate your feedback.

    • Photo of Ellery D.
      Ellery D.
      New Orleans, LA
      431
      540
      1163
      Aug 1, 2022

      So I admit... I got this meal delivered and this is often the case when you're not dining in, but it was kinda terrible. The flavors were good, but for what I paid, the portions were sad, and the textures weren't great either.

      It IS possible to deliver falafel that is still edible on arrival, as I have had it from other local places, but this wasn't it. It was gummy and dense, like a hockey puck, and I'm willing to bet it was not much better when it was first put in this go-box.

      I finished the whole thing because I was starving and drunk, but I didn't enjoy it much, and ended up feeling kinda cheated and bummed out after having spent... wait for it... $38!!... on what was not a very filling meal. I even got extra pita, and definitely needed it.

      Anyway, I will give them a go some other time without doing the delivery thing, and see if they're better via takeout.

      Veggie sample plate
      Helpful 1
      Thanks 0
      Love this 0
      Oh no 0
    • Photo of Robyn F.
      Robyn F.
      Melbourne, FL
      830
      506
      1413
      Dec 13, 2022

      The food is so good & they are open late. The hummus was some of the best I've had. The food does take a little while. Fresh & tasty, worth the wait. I'd eat here again & again. Nice portions, flavorful. Friendly service. Definitely recommend.

      Helpful 6
      Thanks 0
      Love this 9
      Oh no 1

      Business owner information

      Photo of Tarek M.

      Tarek M.

      Jun 26, 2023

      Hi Robyn,

      Thank you for the five stars review. We appreciate your feedback.

    74 other reviews that are not currently recommended

    You Might Also Consider

    Sponsored
    The Bombay Club
    4.0 (590 reviews)

    0.2 miles away from Cleo's

    Katie T. said"I signed up for Yelp specifically to write this review. In a city full of great eating and drinking experiences, this was unexpected and extraordinary, and it should not be missed by anyone who enjoys a great cocktail. I was in town…"read more

    in American, Cocktail Bars

    Katie’s Restaurant & Bar
    4.5 (1.7k reviews)

    1.9 miles away from Cleo's

    Amy A. said"I wish I could give this place more stars, and I wish I'd be staying in New Orleans long enough to go back. We were in a Lyft listening to the radio and one of the DJ's said she went there over the weekend, and the other DJ was…"read more

    in American, Bars, Cajun/creole

    Collections Including Cleo's

    People Also Viewed