Cleo's Mediterranean Cuisine & Convenience
940 Canal St, 70112-2504 - New Orleans
€€€
Mediterranean
Middle Eastern
Verified Dish
Add Missing Dish
🚚
Delivery
🥡
Takeout
🍽️
Dine-in
📅
Reservations
♿
Wheelchair accessible
♿
Accessible restroom
😊
Casual
👥
Good for groups
📊 Popular Times
Not busy
Moderate
Very busy
Contact Information
📞
Phone:
+1 504-522-4504
🌐 Website:
https://www.facebook.com/CleosNOLA/
📍
Address:
940 Canal St, New Orleans
📷 Photos (11+)
+3
more photos
more photos
Photo 1 / 11
100%
Google Reviews (10)
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!! 🔥🔥🔥
Google
Everything we had was delicious! Likely the crispiest falafel I've ever had, and the hummus was rich and flavorful. Absolutely going back!
Google
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.
Google
It was my first time eating shawarma beef, and it was so delicious, also de service 10/10
Google
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.
Google
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
Google
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.
Google
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 to have tables for sit in but only if they have menus outside or the chance to see a counter looking in, they would be so successful.
Read more
Google
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 it. Lots of great veggie options on the menu. Loved the veggie moussaka, spinach pie and french fries. Loved the halloumi too but the portion of halloumi was rather petite. Also worth a visit if you'd like to try a new soft drink or candy item, the shelves were bursting with interesting items.
Read more
Google
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, there are lots of snack and drink options to pick from. 5 stars!
Read more
Google
📊 Compare with Other Restaurants
| Restaurant | Score | Tripadvisor | Reviews | |
|---|---|---|---|---|
| Cafe Lafitte in Exile | 87% | 4.4/5 | 4.5/5 | 423 |
| Deanie's On Hayne | 81% | 4.2/5 | 4.5/5 | 696 |
| Ms. Hyster's Barbecue | 87% | 4.2/5 | 5.0/5 | 95 |
| Woops! | 96% | 4.3/5 | - | 19 |
| Saint Pita | 70% | - | - | 0 |
| Sun Chong | 80% | - | 4.0/5 | 5 |