Cancel

    Open app

    Search

    Cleo's

    4.2 (885 reviews)
    Open Open 24 hours

    Order Cleo's Takeout or Delivery

    Cleo's Photos

    Business Info

    CLEO'S ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids
    Outdoor seating

    You might also consider

    Recommended Reviews - Cleo's

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Whitney A.

    Ok so boom.....I step into this overstocked corner store and I just knew I was in the wrong place for food. But the cashier greeted me immediately and gave me a menu!! Let's just say....feed me out the back of the corner store any day! I ordered lamb kababs with hummus and rice! Lamb was so well seasoned! I loved the added banana peppers and jalapeños! The hummus was so tasty and fresh and the rice was just as good. I'll definitely be back. Authentic food!

    Greek salad with feta

    Decent food but the prices shown online are not real. We ordered $51 worth of food and were given a bill of $67 instead. Decent meat stuffed Grape leaves, salad and sautéed vegetable platter were also good. The foul madames was tasty but a bit overly salty. So overall not bad but the price change from what is shown online is not cool. I'd give it 3.5 stars but this is only allowing 3.

    Gyro Platter
    Jerrica C.

    Take-Out/Uber Eats at Midnight. Gyro meat was very tender and flavorful. The rice and hummus very bland. Portion size was good. Overall, sub par Mediterranean food.

    Siobhan L.

    Our experience this time was just incredibly disappointing which sucks because I loved Cleo's, literally went twice in 1 visit last time. I even had great banter with the guy behind the counter! Now there's a young man with a strange little tude. The girl was a sweetheart though. Unfortunate but time has changed a lot here. :(

    Baklava
    Scarlett M.

    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.

    Veggie sample plate
    Ellery D.

    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.

    Red snapper and shrimp
    Larissa B.

    My husband and I found this hidden gem when trying to find somewhere to eat late night and boy did it hit the spot! Yes, looks can be deceiving but the food...chef's kiss!! You must try the red snapper and shrimp, it was so flavorful and delicious. Not your regular plate you would expect, so it took me by surprise but I have been craving it since I left NOLA!!!!

    shelves of food and snacks
    Manda Bear B.

    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 :-)

    See all

    8 years ago

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Faron H.
    113
    25
    10

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Abe L.
    0
    24
    0

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Grabbed chicken schwarma wrap to go Sunday evening. It was enough for two ( about $12 out the door) and delicious!

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    I really liked lamb shanks with rice and hummus, and a good personality and service highly recommended

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    We can always count on Cleo's to come through with delicious food, even super late at night.

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0
    Photo of chris m.
    581
    90
    34

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K L.
    0
    30
    8

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Sara M.
    236
    284
    1392

    8 years ago

    Helpful 8
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    The food was so bad I'm having a stomach ache in the morning and the food tastes horrible and I don't recommend the Mediterranean cosine!!

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Kenneth S.
    46
    205
    55

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Huge portions great taste definitely recommend and my gluten free wife was able to eat as well!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Elaine C.
    30
    22
    69

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Dev P.
    3
    71
    54

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    Page 3 of 23

    Cleo's Reviews in Other Languages

    Ask the Community - Cleo's

    Are you near Roosevelt hotel? Do you deliver?

    Yes, we deliver with doordash, Ubereats and Postmates and We are around the corner from the hotel.… Read more

    Comfortable place to dine alone?

    Yes

    Don’t See Your Question? Ask Away!

    You might also consider

    Shaya - Delicious pita bread

    Shaya

    4.5(1.8k reviews)
    2.8 miTouro
    $$

    Went for Happy Hour from 4-6pm. Hummus was really smooth and the Pita bread was super fresh. They…read morealso have a great wine-list! Service was very friendly and the overall ambience of the restaurant is great!

    While I unfortunately don't live in New Orleans anymore, I'm disappointed it took me this long to…read moretry Shaya. We had a great experience and already have it on the list of go-tos when we are back in the city, as we return fairly often. First off, that bread. My gosh, I could have just sat for an hour and eaten it alone. I love that it just keeps coming too - we never once had to ask for more; by the time we were finishing up the pieces there, another set was delivered. Heaven. We had not one bad thing. The ikra was the surprise of the salatims/dips - so good - and the muhammara was excellent as well. That fried chicken hummus was perfect - so creamy and a bit of a different texture than most other hummus, but it worked. We tried the lamb kebabs and crispy halloumi - both of which were solid; however, when they say small plates, they mean small. I thought the serving sizes were a bit tiny. Nonetheless, we were full before even making it to the larger dinner plates and settled on the chocolate tart and knafeh cheesecake for dessert; honestly, I could have done without both. They weren't bad, but they weren't very flavorful to me. Definitely a 5-star, but if it wanted to be a 10-star, I would say a bit larger portions, better desserts, and more friendly service (he did his job but didn't really seem like he wanted to be there). Go now!

    Photos
    Shaya
    Shaya - Pickles et al

    Pickles et al

    Shaya - Mushroom hummus

    See all

    Mushroom hummus

    Mona's Cafe - Lebanese tea

    Mona's Cafe

    4.1(273 reviews)
    2.1 miMid-City
    $$

    I've been coming here for years. It's really a great go to option when you want something healthy…read moreand delicious. I always get the chicken shawarma plate. Comes with salad, chicken, and hummus with your choice of white or wheat pita. It's always really good. Tried the four cheese pizza for the first time because I was starving. It was really good. Only thing that would make it better is if it had something to dip it in. Usually get it to go and it's been a while since I've sat down and ate. I feel like the sit down portions are much larger which is nice. They just did a huge renovation and it looks great. Our server was great, the food came out really fast, and we enjoyed it.

    Mona's Cafe used to be on Frenchmen Street but has since moved to Mid-City on Banks Street. Great…read moremove!!! There is plenty of parking in front and in the back. In addition to the cafe, they have an expanded storefront where you can purchase multiple items and they have a robust to go and delivery service. We started our meal with pumpkin soup which was the special of the day. It was served with crunchy pita points and was very good. Next, we moved onto the fried cheese appetizer which we loved. The greens accompanying the fried cheese worked well with this dish. Our main entree was the beef shish kabob which came with a salad and hummus as well as pita bread. We had baklava for dessert which was delish. Two of us split the meal and we still had leftovers to take home. The ambiance is clean and sparse but they are waiting on furniture and artwork that will spice things up as well as a plan to make fresh pita bread in the dining area. We enjoy Mona's for its fresh homemade food, really nice owners, and its desire to continue serving New Orleanians when they had to pivot and move off Frenchmen Street. We will definitely return!

    Photos
    Mona's Cafe
    Mona's Cafe - Lebanese tea

    Lebanese tea

    Mona's Cafe - Pleasant, covered outdoor seating

    See all

    Pleasant, covered outdoor seating

    Kabob House NOLA - Aarabic Salad

    Kabob House NOLA

    4.7(260 reviews)
    7.4 mi
    $$

    We are out-of-towners with dogs. Yelp marked this business as dog allowed. They placed us at the…read moreporch's table. It's all went well. Foods are delish and the owner was attentive and checking on us periodically. He welcomed us and our paws kids with a big smile!! Totally recommend when you are so full of NOLA cuisines and want to break out of the local palate.

    Stopped in for lunch around 1:30 the day after Christmas. Hate that this is where we part ways…read more.. Decent amount of business happening inside. Order taken quickly at the counter: gyro wrap w/side of yellow rice, an order of Dolmas (8) and a soda. With tax & tip $34.88. Sat at a booth type table for comfort, only to discover we had to tip toe around the messy floor and I kicked away a ball of something rather than squish it. Husband said wrap was tasty but didn't remember they use a wrap instead of a pita for the gyro sandwich. (I had the gyro on our last visit.) Rice was good. My dolmas, however, were gross. I don't dip them in tzatziki, I typically like the taste. However, today the rice inside them was very, very gooey, as if they sat over the holiday. I ate 2.5 and threw the rest out. Someone came out to ask how things were but apparently didn't notice they were standing on rice. I didn't say anything about the dolmas, because by this time they were in the trash. Took home the remaining portion of the gyro, rice & tzatziki. Asked for a to go box, then asked again for lids for the sauce. Both times I interrupted someone playing on their phone, and the rest of the staff was hanging out talking behind the counter. Really wished they had taken the time to check the dining area.

    Photos
    Kabob House NOLA - Interior

    Interior

    Kabob House NOLA - Pita

    Pita

    Kabob House NOLA - Counter

    See all

    Counter

    Cleo's - mediterranean - Updated May 2026

    Loading...
    Loading...
    Loading...