We had the labneh for appetizer, chicken shawarmas for entree and baklava for dessert. It was just GREAT!!!!!! This is one of the best Mediterranean food I have ever had. I have had Mediterranean food in a lot pf different places. The chicken tasted very fresh and delicious. The presentation of the food was great too.. Also the server/ cashier guy was very friendly and helpful. Will be back soon when I come visit NOLA again. We went there again on our last day in NOLA. This place is just GREAT. The service and the food is fabulous. read more

See all

No joke: this convenient store/Mediterranean cafe is legit. We had just flown into town and went straight to a performance at the Saenger, when we left the show we were famished. Walking back to the hotel we looked on yelp and saw that this place is open late and has great reviews. We got the Gyro platters and some labneh and left feeling very full and extremely satisfied. Don't knock this place until you try it!! The staff were friendly and on the ball, too. read more

The food was absolutely delicious. I got the chicken thighs and sides of salad and hummus. They staff was super-sweet and recommended the hummus, which was right on. They made the food while I was there, so it is super fresh too. It looks more like a convenience store than a restaurant and it has some chips and drinks. There are some seats to wait for the food, but it isn't table service and there aren't tables there. There are some parks a short walk away- just something to consider. read more

I heard good reviews of this establishment from friends. We walked over the Orpheus Theater to catch lunch. We all ends up ordering wraps and fries. My friend Shirley and I had the chicken lula kebab wrap. Jacqueline and Tom had beef shawarma wraps and fries. Jacqueline and Tom really enjoyed their wraps. For myself and Shirley, we both agreed that the chicken was well spiced and flavors but it was a tad dry for our taste. I would come back and try something else beside a wrap next time. I love it that they also has like a mini market inside the restaurant. Many different types of random candies and sodas. Our cashier was also our waiter. He was very friendly and took the time to answer our questions about the types of wraps meat they served. read more

See all

Still the best Mediterranean food in NOLA! If you're tired of Cajun/Creole (if that physically possible?), or just want something different, you really should try Cleo's. Their food is their passion and it shows. You won't be sorry. Come hungry! read more

Cleo's - Lamb with hummus. So good!!! - Mediterranean Near Me - New Orleans, Louisiana

I absolutely love this place. Order at least once a week Everything from the fried Libby, stuffed grape leaves, lamb, chicken shawarma, steak etc. I highly recommend read more

See all

So so so good Had the avocado salad + mixed vegetables + spiced fava beans + cucumbers So nice to find vegan options and also gluten free People were really nice and they also have a convenience store if u need anything else Will be back read more

Came here back on yelp reviews for vegetarian food since the last few days I've eaten side salads and heavy Mac n cheese. It's right across from the Roosevelt hotel! It's inside a grocery store, but don't fret the hole in the wall feel, it's always where the best food is!! I know NOLA is known for food, but again as a vegetarian, I have been left disappointed until now. The falafels were soo fresh! The fried eggplant was also really good. I would skip the tabbouleh salad though. Falafel platter is massive like 8 balls? Also some really cool dranks like I got a lavender sparkling water and my dad an unsweetened guava tea. Prices for these platters $14 (we split 2 for 3 people). Friendly staff!! :) read more

Cleo's - Fried eggplant - vegetarian so good! - Mediterranean Near Me - New Orleans, Louisiana

See all

Prices, taste and freshness of food very good. It is a convenience store with great selection of candy and drinks. Very friendly service. Lots of regulars. read more

Solid 4 stars! Get the hummus it's awesome! One of the best to me. Got combo kabobs and chicken was by far the best tasty and tender juicy. The lamb and beef were tough and dry. Greek salad was great and presentation was lovely. Alex the guy at counter was super helpful and nice. Great place all around. Comfortable chair too. Will go again. read more

Cleo's - Beautiful hummus and awesome! Combo kabobs and Greek salad - Mediterranean Near Me - New Orleans, Louisiana

See all

$10 for 2 pack shin ramen, $13 for beef spam, $5 for Nutella candy bar. The guy have to call to get price. And the place was chaotic.

Now let me say... when you walk in it is a little shocking to see a convenience store in front and tables in the back, but don't let that fool you! The food was absolutely fantastic! Truly wish I would have found this little gem early on.. it would have saved me a lot of money and would allow me to have multiple great meals! I had the gyro platter and upgraded my salad to a Greek salad.... it was amazingly delicious - every bit of it.... The only thing I would change is having them make Greek salad dressing :) other than that - superb! Highly recommend any foodies giving this place a try! read more

This food never disappoints and it's open late and u can get it delivered. It's my go to for middle of the night orders.

So fantastic. Don't let the curb appeal fool you, its one of the best restaurants I've been to and they have the awards to prove it. It seems very local, away from touristy places, and is a hidden gem. Cleo's is 24/7, which means they have a full staff chef at all times who doesn't fool around and really kind staff. I can't wait to come back to NOLA and Cleo's. 10/10 read more

See all

Great food! Everything is very fresh and delicious. The menu has a variety of dishes AB's the service was wonderful. Definitely recommend.

Really good food and they're open 24/7! My SO and I came here around 2am Saturday night for some post-drinks grub. I ordered the falafel platter, which comes with hummus, salad and pita bread. The falafel was spiced really well and not dry at all! It came with 6. The hummus was delicious and the garlic sauce I asked for was very good too. My SO ordered the beef kebob which comes with rice and hummus, he really enjoyed this as well. I'd 100% come back and will probably order a chicken dish next time! read more

Cleo's - Beef kebob - Mediterranean Near Me - New Orleans, Louisiana

See all

I honestly love the setup of this place. Front half has drinks and snacks like a convenience store and the back is where you eat their food. I always get the gyro wrap and then try a random appetizer. It's a good start! read more

This place was right around the corner from our AirBnB and we became regulars during our week in NOLA. The place looks questionable from the outside but never mind the exterior and go get yourself something to eat. It is amazing!! The hummus was some of the best I've ever had. The chicken schwarma was flavorful. Falafel was cooked perfect. We did not eat one bad thing here and the staff is super friendly. Oh yeah and it's open 24 hrs so you can have the deliciousness that is Cleo's anytime of the day or night. Just go! read more

Not being a city girl but love to travel I realize some places might look sketchy but you have to give them a try. This is one of those places! We were hungry at 2am after a long day of traveling and this was only place opened we could find. Took food back to hotel and we couldn't believe how delicious! I mean it was sooo flavorful, fresh and good. Chicken shawarma with basmati rice and outstanding hummus and pita bread. And very pleasant cashier. read more

I was in New Orleans for a total of 4 days and 3 nights & I found myself coming here for 2 dinners in a row! I got the same thing too.. lol way to be adventurous I know; what I got was just too freakin delicious! I ordered the... FALAFEL PLATTER: This comes with a salad, six falafels, hummus, & pita bread. My favorite part of this dish would have to be the hummus and falafels. Both had their own twists to it; each was so flavorful & I loved how the falafel was not dry at all. The salad portion was great as well, id suggest asking for the dressing on the side! The only downside would have to be the pita bread because it kinda tastes stale both times I had it; other than the bread, everything else is a 5/5! CUSTOMER SERVICE: We always came during dinner time & both times it was the same server. He was friendly & very quick. He seemed on top of his work and was familiar with all the items. *As stated, this is also a liquor store so don't expect anything fancy other than delicious Mediterranean food! They expect you to buy all drinks, including water!* read more

Cleo's - Falafel platter (5/5 rating). - Mediterranean Near Me - New Orleans, Louisiana

Cleo's is my go-to for middle eastern food. It's always fresh, always delivered fast as heck, and basically at any hour of the night. I always get a combo plate with chicken shawarma & gyro with rice, hummus and a bunch of pita. The amount of food is a lot, and you can tell it's made with love. I can't wait for their second location to reopen. Cleo's is the real deal for Mediterranean in nola. Also their LAMB!!!!!! Must try it and if you go to canal location, they have many nice ethnic treats and so many drinks to choose from. I would be happy with the rice alone honestly it's that good. read more

Cleo's is my go-to for middle eastern food. It's always fresh, always delivered fast as heck, and basically at any hour of the night. I always get a combo plate with chicken shawarma & gyro with rice, hummus and a bunch of pita. The amount of food is a lot, and you can tell it's made with love. I can't wait for their second location to reopen. Cleo's is the real deal for Mediterranean in nola. Also their LAMB!!!!!! Must try it and if you go to canal location, they have many nice ethnic treats and so many drinks to choose from. I would be happy with the rice alone honestly it's that good. read more

Cleo's - Mediterranean Near Me - New Orleans, Louisiana

Adequate spot for late night eats. Weird to be charged $2.20 for a half-filled extra side of ketchup.

Such a rare find. Great rack of lamb seasoned perfectly and cooked to temperature in this diner/convenience store across from the Saint Hotel. Loved every bite and enjoyed the variety of customers walking through. Well lit and clean. read more

Cleo's - Rack and Roll - Mediterranean Near Me - New Orleans, Louisiana

They have two locations the one on Canal Street is take out only the other one has full seating. The food was excellent. The wait staff was very attentive. Come with an appetite because the portions are great for the price. read more

We were just wandering around and happened on this place. It was the best meal we had in New Orleans, hands down. If you eat nothing else you have to eat here. It's changed Mediterranean food for us. I don't think we will ever find it's equivalent; we'll forever rate other Mediterranean places based on it. Everything was amazing! The stuffed grape leaves were grilled! The rice had pomegranate seeds on top. The sweet and savory combo, oh my God, I can't find the words. Just go. You won't regret it.... note - they are only open for take out. There is no dining because of pandemic read more

Cleo's - Store - Mediterranean Near Me - New Orleans, Louisiana

This was a great find! Thanks Yelpers :) I wanted a quick take-out meal my first dinner in NOLA on my last trip. This place is half restaurant/half convenience store. The convenience store actually has a lot of unique items so I highly suggest a stroll through while you're waiting for your food. I ordered the vegetarian platter with a hummus appetizer. I asked if the vegetarian platter came with tzatziki sauce and was told yes (it did not). I also don't think the platter mentioned falafel on it, but it came with it. That was confusing too. I paid at the cash register and then waited for my food. When I got back to my hotel a bounty awaited! Lots of delicious food, I really enjoyed all of it. It kept well as leftovers too. A little pricy for the setup but in line with other French Quarter/CBD prices. The owner was really nice chatting with me as I paid for my food. read more

Yummmmm lol I just got this delivered to my home at 2 am and it's pretty good ! Hahaha Got the falafel platter, hummus, and these amazing fries, get extra fries if you're ordering they're great lol thank y'all read more

Cleo's - Fries !!!!! - Mediterranean Near Me - New Orleans, Louisiana

Late night bite after work and it pretty decent! A small little convenience store on canal street. We walked in and sat down at a table since there were menus already placed there.. the cashier of the store was nice and came to take our order. We got the gyro sandwich, rice side dish, hummus + pita, and gyro platter. The sandwich was my favorite!! The hummus was different as it was more tangy than normal. Prices were a bit high for platters but everything else was affordable with great portions. read more

See all

conveniently open late in the night. my expectations were not particularly high, since we stopped by around 2 am--but even at this hour, the falafel pita was divine. read more

Disappointed! This is the 2nd time I ordered lamb chops and they gave me some nasty looking boneless meat. I even told them they didnt give me chops last time and they did it again. Its so disappointing cause I really want to support these businesses. Turn off Lamb chops options if u cant get them. Its simple!!! read more

My friends who've visited NOLA in the past raved about Cleo's. Our über drive even commented his he frequents this hole in the wall. If you're craving an alternative to the fried, oil and butter soaked food of the city, this hits the spot. Food ranged from $10-$15. It has a convenience store to one side and Mediterranean sit down/ table device on the other. They have a plethora of drinks to pick from on the wall: Overall amazing Mediterranean food. I got the vegetarian platter. It had hummus, babaganoush , tabouleh and grape leaves. I ate every last bit. My date got the fried eggplant sandwich and was happy to see it wasn't breaded and deep fried but instead lightly pan fried. He really liked it. We also got the grape leaves appetizer and couldn't get enough of them. They are delicious. read more

Absolutely a hidden gem! First all the reviews where right so I have to say it as well. At first it looks like a small bodega. Until you walk in.... and your picks up the delicious smell of food. We had the vegetarian plate beautifully decorated with pomegranate seeds. The humus was amazing. Grape seeds delicious Next we also got the combo which was even better. Choosing the chicken shawarma and gyro w/ rice and salad. The rice was beautifully light and aromatic. The lamb and chicken where well seasoned. The plates where presented as gorgeous dishes. The staff was excellent and the place was spotless. Will be returning soon. read more

Cleo's - Combo plate and vegetarian plate - Mediterranean Near Me - New Orleans, Louisiana

We ordered chicken and lamb shawarma, Tabouleh and hummus from them. The manager went out of his way to allow us to have lamb and chicken when he usually doesn't. The DoorDash lady was almost too prompt. I would NOT order from here using DoorDash, because they cannot check the bag to double check the order. I didn't receive my tabouleh or the chicken. After explaining it to the manager, he personally delivered the chicken and salad to me. 5 Stars for customer service. :-) read more

YASSSSS TO CLEO'S!!!! I love this place and cannot wait to return. Although, I don't believe it is actually 24 hours. Friend went this morning around 8:30 and the staff member told her they don't open until 10:00. That may have been an isolated incident. I had the lamb shawarma to go; I ate the whole damn plate in my car. Outside the restaurant. The staff are SO friendly there, and the food is cooked to order. It is in the CBD, and I hope they do really well, because the people are great and the food is awesome. They are open late, which is good because sometimes we need awesome food late at night!!! read more

Seriously NOLA, you are killing it. Even your bodegas serve delicious cuisine. Can someone please tell me again why I can't just pick up and move here? Cleo's is a unique concept but don't let the novelty schtick fool you -- this place serves up some serious eats. I too will pile on another well-deserved 5-star review and say that what Cleo's lacks in romantic ambiance, it more than compensates with tremendously good food. After several days of stuffing ourselves to the gills all over this fabulous city, my partner and I were craving something lighter. Coming from NYC, where middle eastern food is cheap, abundant and often quite good, we were hoping for a little taste of home. Cleo's exceeded our expectations. I still cannot believe this place was in the Central Business District and close to our hotel. You couldn't escape great food in this town if you tried! My partner and I rolled in around 9:30-10pm (Pssst...they are open 24 hours) and we could see that this was a real locals' spot. Half is a convenience store and the other half is a full-service restaurant with the kitchen in full view so you can see the magic happen. Despite its austere surroundings and very reasonable price point, the food is gorgeously plated like you're in an upscale restaurant. The hummus even comes with little pomegranate seeds, crushed pepper hot sauce, olive oil and the single juiciest olive I've ever tasted. Don't believe me? Check out the photos, or better yet -- come and visit yourself. read more

Cleo's - Vegetarian platter with baba ghanouj, hummus, falafel, tabouli, and dolmas (note the beautiful pomegranate seeds sprinkled throughout) - Mediterranean Near Me - New Orleans, Louisiana

See all

I know since you're in NOLA you want to eat gumbo and crayfish, but if you disregard this place based assumptions you will be making a huge mistake. The falafel is SOOO GOOD! Crispy outside, tender inside. I liked the spinach pie thing. The halloumi on tomato was probably my favorite thing. The waiter is a is so nice and friendly. I definitely recommend it. Throw some variety in from your Seafood and gumbo binge! read more

I ordered this 4x within a 2 day span! Number 1 the hummus has got to have crack in it, there is no reason I am licking my plate to get ALL the hummus off. If you thought you had good hummus before I promise that you haven't until you've tried this one!!! I also love the lamb shawarma & grilled shrimp w/veggies! I'm so glad I gave this spot a chance I can't wait to go inside I'm sure the food is 10000000 better which would be more mind blowing read more

I ate here last night and I couldn't wait to write a review! Don't be fooled by the fact that the restaurant is basically in a convenience store- they serve fantastic food! We started with the stuffed grape leaves and the falafel and both dishes were exceptionally good! I loved the grape leaves because they were cooked well and had a lot of flavor. For my entree, I got my go to- the beef shawarma which came with salad and hummus. I know that I get this as every Mediterranean restaurant, but it's my favorite and it's how i know if I like a place. Cleo's version didn't disappoint. The beef was nice and tender, the salad was good and the hummus was perfect. I like when the hummus is finely whipped and that's how it was here. I loved it! I like that they let you pick any drink you want out of the store and they are extremely attentive and make sure that you have everything that you need. This spot is open 24/7, so you really have no excuse to not check it out, especially on those late nights. This restaurant was a real life saver for us and we will be back again. read more

See all

THAT FALAFEL WILL SET YOU FREE CHILD: yes it's just a fried chickpea ball, but their house spices subtly accentuate the parsley flavor. ON THE CUSP OF DISCOVERY; try Cleo before it becomes like Butcher or Maïs and impossible to get into. I went on a weekday afternoon and it was still about a quarter full with Mediterranean cabbies, young fit CBD workers, and a smattering of oddly interesting tourists. I have heard tale though that on some of our "high holidays" the queue has stretched out the door. VEGETARIAN OPTIONS NOT LADEN WITH DAIRY OR SUGAR! You can actually eat healthy at Cleo unlike many high fat/GI local vegan restaurants. But be judicious. While one falafel ball has only 60 or so calories, Tahini, although nutritious, has about 100 per Tablespoon! AFFORDABLE: a large chicken & beef combo schawarma platter fills 6 pita quarters & is only $13. Easily splittable with a side of falafel, cold drinks plus tax: $12 each. read more

See all