Sluurpy > Restaurants in New Orleans > Cleo's Mediterranean Cuisine & Convenience

Cleo's Mediterranean Cuisine & Convenience - New Orleans - Photo album

Okay the food was really really good. We didn’t have to wait for long. Seems to be a neighbourhood favourite and the owner was friendly. They have all the drink choices you could ever want and halal friendly menus for those that want that. Would definitely go again
Was not at all sure what to expect with a restaurant/convenience store but the food was delicious. Once we walked in and looked confused the cashier offered us menus and we picked some of the things that looked extra tasty. It wasn't particularly cheap considering it's takeaway but it was all worth
The place is easy to miss on the outside looking in. It is overcrowded with drinks and boxes but there is a kitchen deep inside. Thanks to Google Maps, they can be found and the reviews and menu can be pulled out. We had the gyro and it was good. The kafta is spicy as it should be. They don’t have t
I absolutely love this place. We come to New Orleans a couple times a month and we always stop in here, usually more than once! The hummus, the chicken, the tbone!!!! Are ALWAYS a can’t miss! Perfect late night spot as well! Mmm!! 🔥🔥🔥
They were closing and when we requested them we’d order quickly they let us in with a group of 8. The food was good but the servers were great.
A total dive convenience store that does not sell liquor or beer, but it does sell some tasty food! A pleasant surprise to wander across in my travels through this city.
FANTASTIC Mediterranean spot. This location is in a corner mini mart but don’t be fooled, the food is good. I went twice during my short stay in New Orleans. The falafel and chicken shawarma wraps were delicious was is the fried eggplant and Lebanese iced tea. While you’re waiting for your food, the
It was my first time eating shawarma beef, and it was so delicious, also de service 10/10
Delicious food in an unassuming environment. Go into what looks like a convince store and notice the collection of international candy. Push past and to the delicious Mediterranean food in the back. Everything we had was amazing. We tried an appetizer sampler, gyro, lamb (x2), and veg plate. Team C
Ate dinner here on 4/24/2023. The Turkish coffee was awesome (in my opinion) and the food is delicious.
We came in with 8 people and while there was some mix up with orders, the owner was incredibly apologetic and kept asking how to make it up to us, including cooking everything again for free. He insisted on giving us free deserts, which were delicious!! Swarma and gyros are quite tasty and staff wer
Everything we had was delicious! Likely the crispiest falafel I've ever had, and the hummus was rich and flavorful. Absolutely going back!
If I lived in the Crescent City, I would be eating here all.the.time. I've lived in Alexandria, Egypt twice, and this food fills a fül sized hole in my soul, while also being distinctly of New Orleans. The addition of hot sauce to the foul medames is brilliant, and the pepper oil in the tzatziki is
Excellent Mediterranean food at an off-beat casual location. The manager allowed us to get some beers which was a plus. They have a great selection of craft soft drinks and an interesting menu that is freshly prepared.
Long wait but cashier was nice and was a small sitting space. Meat a little tough but everything tasted great! Fyi that it purely is a place to pick up food-no place to sit down.
Share on WhastApp
Share on Facebook
Upload your pictures