Cleo's

940 Canal St, New Orleans
(504) 522-4504

Recent Reviews

Sort by
Rusty Walker

Bad experience w seating. Thankfully left her rudeness for some yummy down the street. Thankful to her for shortening the horror. Keep walking. Taziki's to the rescue!!! (On the RIGHT!)

Atmosphere: 5

Food: 1

Service: 1

Brian Johnston

Great food; VERY sketchy establishment. I couldn’t tell if I was in the right place. Didn’t see a kitchen, but it was a sketchy little market. Food didn’t look the picture, but it was still good. Not worth the price, but the flavor was there. I had the chicken schwarma, yellow rice, hummus and pita bread

Atmosphere: 1

Food: 4

Service: 1

Recommended dishes: Chicken Shawarma

Michael Hayek

Walk in and seated our self because no one was at the door the place was empty the waitress comes she wanted us to move asking rudely a Hispanic server with a tattoo on her chest so we walk out
I am lebanease born and raised that’s not the way we treat our people or customers

Atmosphere: 1

Food: 1

Service: 1

Gavin Morgan

Rubbery pita, tiny portions, inoffensive seasoning

Atmosphere: 2

Food: 2

Service: 2

Lynne Cotter

The pita was pretty stale at this grocery-store-and-food-stop place. The baba ghanoush was good, but it was so expensive for the tiny amount of mediocre food that we got. Will not return.

Atmosphere: 2

Food: 3

Service: 4

Recommended dishes: Veggie Mediterranean Platter, Falafel Wrap

Gregory Gunther

Ordered vegetarian platter food tasted good all three bites of it then it was gone. Smallest portions I've ever gotten at a restaurant. All good though went out later to Burger King to complete the meal. Would not recommend Cleo's to my worst enemy! Unless you like throwing money away.

Atmosphere: 2

Food: 4

Service: 4

trainstar5

Food was good, stays open very late. Close to the hotel we were staying at. Food was filling.

Atmosphere: 3

Food: 4

Service: 5

Geri Alviso

Shocking that you can get such beautiful food in a jam packed supply house/ convenience store looking place. But you can! Grab these meals to go anytime of day or night and enjoy them at home or your hotel for days. Highest quality, cooked to perfection, and large quantity. So appreciated!

Food: 5

Service: 5

Recommended dishes: Hummus, Chicken Teeka

China Baldwin

It's a corner store with restaurants grade food. This is our go-to spot for fresh late night food.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chicken Shawarma, Hummus

Ceal Craig

Used DoorDssh to deliver from Cleo's and the kebabs had an incredible spice level, interesting and just the right amount of heat. Rice was perfect as well. They prepared the takeout in a thin aluminum foil, which really kept the temp well. Perfect.

Food: 5

Recommended dishes: Gyro Salad, Chicken Kebab

Ben Roth

Little convenience store on Canal St with surprisingly good shawarma, gyros, and other Mediterranean dishes. It is a bit of a hidden gem, and you wouldn’t expect the food to be as satisfying as it is given the looks of the place, but it really does hit the spot. Even better considering it’s open 24/7. A great place to grab a bite to eat after a night out, especially if you’re staying at the HI hostel right down the block.

Atmosphere: 3

Food: 5

Service: 4

Recommended dishes: Chicken Shawarma Wrap, Falafel Wrap

Oscar Leyton

This is my second time ordering. The first time was so delicious but the second time was... Well, bad. I ordered the shrimp and salmon platter but THE PETA BREAD!!!. The bread was so disgusting and tasted like soap or some cleaning solution. My boyfriend tried it and he couldn't believe it. Our tongues got bitter. I didn't feel like trying the food.

My guess is that someone cleaned the surface where they make the bread with some cleaning solution/soap and then prepared the bread or they accidentally mixed this into the dough. I don't know but the bread tasted pretty bad.

Atmosphere: 5

Food: 1

Service: 5

Recommended dishes: Hummus

Mehdi 504

Wow ……. that’s all I can say is WOW looool

Atmosphere: 1

Food: 1

Service: 1

Emily McDow

First time ordering (thru delivery service). Got a gyro platter. Flavor was fine, but pita was extremely hard and stale. Will not eat here again.

Food: 1

Service: 2

Deep Ranipa

Falafal Wrap was made of frozen falafel re heated in microwave. Falafal in Wrap were very stale contrary to what owner claim of freshly made food.

Atmosphere: 1

Food: 1

Service: 1

Recommended dishes: Falafel Wrap

Loading...