Cleo's
Mediterranean Restaurant
$
4.1
(1164)
Cleo's serves a mix of Mediterranean dishes recognized for their authenticity and flavor, creating a unique culinary experience in an unconventional setting. Customers generally appreciate the quality of the food, although opinions on service vary.
Phone number: (504) 522-4504
Address: 940 Canal St, New Orleans, LA 70112, USA
Opening hours
Photo gallery
Top Recent and Curated Reviews (10)
**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**
" The store was busy during my visit, which made it a bit overwhelming. The food was decent but I felt it could have been better seasoned. The portions were generous and that was a plus! I personally am curious to try their different dishes before fully deciding. " (*Curated Review*)
" Great spot for fast Mediterranean food! The gyro plate I ordered was hearty and tasty. The staff were quick with my order, making it ideal for a late-night snack after bar hopping. This is officially my go-to for quick Mediterranean eats in New Orleans! " (*Curated Review*)
" Had a mixed experience. The food was decent, though not as spicy as I like. The atmosphere felt cramped, but it is to be expected in a corner store setting. Overall, good enough for a late-night snack. " (*Curated Review*)
" Cleo's has this vibe where you should expect the unexpected! The atmosphere might not scream restaurant, but the food delivers every time. I loved their baba ganoush—smoky and rich! I’d come here just for that, and the late hours make it a major win. " (*Curated Review*)
" Pulled up to Cleo's after a night out and was so happy I did! The falafels were crunchy and soaked with the right amount of sauce. Plus, eating there made me feel like part of a community—everyone seems to appreciate the food! I'd definitely go again. " (*Curated Review*)
Archived Reviews (933)
" Cleo's is a real treasure! I stumbled upon this spot while looking for late night food after a long day of sightseeing in New Orleans. The falafel was some of the best I have ever had—crispy on the outside and soft on the inside. The owner was incredibly friendly and made the experience even better. Can't recommend this place enough! " (*Curated Review*)
" This is a hidden gem for sure! The falafel was crispy, and the toppings were fresh. I loved how they put extra tahini sauce too. I wish they had a seating area because I wanted to enjoy my food there, but overall a great find! " (*Curated Review*)
Have been to Cleo's? Share your experience with other people!
Explore Other Cuisines Near New Orleans, Louisiana 70112
Top rated nearby
Address: 3800 Canal St, New Orleans, LA 70119, USA
Address: 1025 Westbank Expy, Gretna, LA 70053, USA
Address: 333 St Charles Ave, New Orleans, LA 70130, USA
Address: 1122 Decatur St, New Orleans, LA 70116, USA
Address: 3128 Magazine St, New Orleans, LA 70115, USA
Address: 713 St Louis St, New Orleans, LA 70130, USA
Address: 4308 Magazine St, New Orleans, LA 70115, USA
Address: 4338 St Charles Ave, New Orleans, LA 70115, USA
Address: 4840 Bienville St, New Orleans, LA 70119, USA
Address: 311 Bourbon St, New Orleans, LA 70130, USA