Cancel

    Open app

    Search

    Cleo's

    4.2 (884 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

    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

    4 months ago

    Best Hummus I've ever had! Baklava perfection! Shrimp skewers amazing! This is the best food I've had in New Orleans thus far!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C D.
    2
    12
    3

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mal M.
    56
    78
    5

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anna R.
    121
    4
    0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Cleos is a bodega with a small kitchen. I had a chicken gyro wrap, it was good, cheap, and quick!

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 4
    Thanks 1
    Love this 4
    Oh no 1

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 6
    Thanks 0
    Love this 9
    Oh no 1

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Ang A.
    9
    121
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great food ate EVERYTHING I FIRGOT TO POST PRE EATING was hungry but I sent a picture after eating ( sorry) delivery was great

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Sindu K.
    1452
    549
    2790

    4 years ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ron W.
    1
    56
    10

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 11
    Thanks 0
    Love this 7
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 5
    Thanks 0
    Love this 2
    Oh no 1

    4 years ago

    Business owner information

    Photo of Tarek M.

    Tarek M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 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

    Lufu Nola

    Lufu Nola

    4.7(242 reviews)
    0.3 miCentral Business District

    Busy night and our first time in when we were there on a Monday evening. Service was ok but we had…read moreto flag the waiter down for multiple water refills, and our check. He wasn't very attentive to us when ordering and asking questions about the menu. Food was delicious and that made up for the mediocre service. It was pretty loud as it is a smaller space and there were many people there dining as well. It has a cool vibe and art deco theme.

    There are restaurants that serve Indian food, and then there are restaurants that honor it. LuFu…read moreNola is firmly in the latter category. As someone of Indian heritage who has eaten at Indian restaurants across the country and abroad, I do not offer five stars lightly. The Tandoori Chicken Tikka is the best I have ever had -- anywhere, full stop. The char is perfect, the marinade deeply fragrant, and the chicken impossibly tender. This dish alone is worth crossing the city for. The Chicken Biryani was layered and fragrant, with each component perfectly spiced yet cohesive. The Malai Gosht was rich and silky -- a quietly elegant dish that lingers on the palate. The Palak Paneer was vibrant and fresh, nothing like the heavy renditions found elsewhere. The Bullet Naan -- marketed as "eat at your own risk" -- delivered on its promise. Bold, building heat that commanded attention, but never reckless. Paired with a curry, it was outstanding. The Falooda dessert was a perfect finish: cooling, fragrant, and beautifully presented. The wine list was surprisingly decent for an Indian Restaurant. We enjoyed the Brunello! And the service -- led by Manager Aman -- was over the top in the best possible way. Warm, attentive, and genuinely invested in every guest's experience. The hospitality matched the kitchen's excellence at every turn. LuFu Nola is a must-visit. Easily the best Indian food in New Orleans.

    Photos
    Lufu Nola - First time visiting their permanent location.. so amazing to see how this place started out at the Poydras Market!!!

    First time visiting their permanent location.. so amazing to see how this place started out at the Poydras Market!!!

    Lufu Nola - Gulab Jamun Cheesecake

    Gulab Jamun Cheesecake

    Lufu Nola - Peri-Peri Crispy Gobi and Darjeeling Old Fashioned

    See all

    Peri-Peri Crispy Gobi and Darjeeling Old Fashioned

    Sultan's Food Truck - Mint lemonade slush

    Sultan's Food Truck

    4.4(19 reviews)
    0.5 miCentral Business District
    $

    Another food truck that has gotten the memo that good, quick, street food doesn't have to be full…read moreof filler breads and starches. I've had their chicken shawarma and falafel bowls on several occasions. They usually include rice, but they always make it into a salad for me without the rice. The hummus is a nice little addition and my uncle says the pita is good (I get a gold star for sharing!). The gentleman at the window is very nice.

    Fries and salad were very good…read more So I walked out of the office on a quest to find something to eat. To my surprise, I had s very good problem. Three food trucks were competing for my hard-earned duckies and refined palate. I go to Queen on Wheels regularly, so thought I'd try something new. There was Louisiana Seafood Catering, but the menu didn't really appeal to me. That left Sultan's. Ordering was fairly easy. They have a chalkboard like menu. Most dishes come in a bowl. I got the lamb-beef gyro small bowl. I heard other customers saying "no salad" and wondered why. Well, when I set down to eat, I realized the bowl was divided into three sections: 1/3 salad, 1/3 hummus, and 1/3 meat, with rice underneath. Certainly wasn't worth $7 in my opinion. It also came with a pita bread. I ordered fries for an additional $2. I think other customers were saying no salad because it took up precious space and could have been filled with more gyro. Not sure if that's what they do, though. I don't think they charged tax, despite using a credit card, so that was a nice feature. The fries were off the chain. I'd go back just for the fries. They were good even after they got cold. They were hot, crispy and well seasoned, not salty. I'm not sure exactly why they were good, just look like unassuming fries, but they were really good. The pita was good too, but I probably should have eaten it while it was warm. The hummus was good, but very salty. The biggest let down, other than portion size, was the gyro and rice. It was a step above Halal Guys, but I've had better. The service was friendly and fast. It was still a change from what I'd normally eat for lunch.

    Photos
    Sultan's Food Truck
    Sultan's Food Truck
    Sultan's Food Truck

    See all

    Bayona - The mussels in cream sauce were plump and delicious - and a very generous number of them presented so beautifully

    Bayona

    3.7(938 reviews)
    0.3 miFrench Quarter
    $$$$

    Lovely dinner at this charming restaurant. You can dine in courtyard which is covered in lush…read moregreenery. We ate in the dining room which has old world charm. The service was wonderful and we all enjoyed our dinners. We did pay for the bread ($7) which was good but could pass next time. Quail salad - was good but it was fried Butternut vegan dish, scallops and fish special was Drum and prepared in a coconut curry sauce. For desserts we shard the vegan tres leches cake. Although it was good I would not describe it as tres leches. More like a vanilla cake. We Also tried the vanilla and pistachio gelato. We recommend running here while in NOLA. It was recommended by a friend and it did not disappoint.

    As vegetarians it is very disappointing to see only single vegetarian entree on the menu…read more At Bayona's price point, with 2 days notice, having chefs who are capable of preparing a second vegetarian option does not seem like an unreasonable expectation. Service was fine. The patio dining was really nice. The food we did order... Nice to be able to order vegetarian soup, a tofu creation which was exquisitely seasoned, a true delight to eat with the ordered bread. The mashed potato side was again extremely well prepared, the brussels were enjoyed but could have used a little more seasoning. The main, roasted butternut squash was just ok. As mentioned earlier, having both of us stuck with a main which neither was excited about was unfortunate.

    Photos
    Bayona - Ambiance

    Ambiance

    Bayona
    Bayona - Mezcal watermelon cocktail

    See all

    Mezcal watermelon cocktail

    St Roch Market - Hot Sausage Po'boy (absolutely awesome)

    St Roch Market

    4.3(697 reviews)
    1.6 miSt. Roch
    $$

    Great place! It went through some teething problems in the first year, but now they've got a great…read moregroup of vendors, paired with a really pleasant place to eat. I'll start with that, because otherwise this venue would be all about takeout. It's bright, open (30' ceiling!), nicely restored, and WELL KEPT. So often food courts are just a wreck--people's leavings everywhere. At St Roch they keep after that. Not only are there decent tables in many sizes, there's a nice marble bar as well. Now as to the food: we got going there for the $1 oysters from 3-5 at the oyster bar. Nice with a beer, and the char-broiled ones are great too. Then we went for the brisket sandwich special the charcuterie place was having for lunchtime-yuuum, and the owner couldn't be nicer. We've heard good things about the Cuban place too, so that's on the list. There's a fun Burmese place as well, and a poke/sushi place I mean to try. Also Bahamian. The places vary of course in the level of service, but the ones I've described are really nice. All in all it's a great addition to the neighborhood; worth finding out what clicks for you because it becomes a pleasant habit.

    Our small family group went to St. Roch Market for lunch. This is the perfect place, within easy…read morewalking distance of Frenchman's and Bourban Streets, to take a crowd that cannot agree on what to have for lunch. One member of the group had some delicious fried catfish and red beans with corn bread, which was delicious. Others had poke bowls which were extremely generous and yummy. Another had a crawfish sandwich and said it was very tasty. Everyone was happy and prices were reasonable. Highly recommend!

    Photos
    St Roch Market
    St Roch Market
    St Roch Market - Friday evening

    See all

    Friday evening

    Cleo's - mediterranean - Updated May 2026

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