Welcome to Cleo's
Cleo's, located in New Orleans, offers a wide variety of Mediterranean dishes in a casual yet inviting setting. With options for kebabs, salads, and vegan options, Cleo's is sure to satisfy any craving. Their signature dishes like the Falafel Platter and Mezze Platter showcase the authentic flavors of the Mediterranean. The restaurant also offers amenities such as outdoor seating, free Wi-Fi, and a diverse range of parking options. Overall, Cleo's provides a delightful dining experience with delicious food and excellent service, making it a must-visit spot for locals and tourists alike.
-
940 Canal St New Orleans, LA 70112940 Canal St New Orleans, LA 70112 Hotline: (504) 522-4504
Welcome to Cleo's, your new favorite destination for authentic Mediterranean cuisine nestled right in the heart of New Orleans at 940 Canal St. This unassuming corner spot might catch you off guard at first glance, but step inside, and you'll discover a tantalizing blend of flavors that is anything but ordinary. Renowned for its mouthwatering kebabs, fresh salads, and vegetarian delights, Cleo's serves up dishes that echo the vibrant culinary heritage of the Mediterranean.
As you explore the menu, you'll find a harmonious variety of options, from the finely crafted Tabbouleh Salad, bursting with fresh herbs and zesty lemon, to the succulent Lamb Shawarma and delightful Chicken Shawarma, served with a twist of their signature Mediterranean spices. The overwhelming popularity of these dishes can be attributed to their authentic flavor profiles that keep patrons returning for more, even in the wee hours of the morning when Cleo's is open until 5 AM.
For those seeking vegetarian fare, the Vegetarian Platter is a standout, featuring a delectable assortment of hummus, baba ghanoush, and falafel, all served with warm pita bread. Each dish reflects Cleo's commitment to quality ingredients and traditional cooking methods, ensuring every bite is packed with flavor.
Customer experiences at Cleo's echo the same sentiment: the food is exceptional. From vibrant dishes to efficient, friendly service, visiting Cleo's is more than just a meal; it's a culinary adventure. Donnesia, for example, found herself making an 0.8-mile trek back to savor the lamb shawarma wrap again, an indication of Cleo's ability to forge memorable connections through food.
While the cozy, compact space may not offer seating, the surrounding area's charm provides ample opportunities to enjoy your meal outdoors. Many patrons, like Jessica, have discovered nearby benches to relish the incredible flavors that Cleo's provides. The contrast between the bustling convenience store exterior and the culinary treasures within is just part of the charm that makes Cleo's a hidden gem in the city’s culinary scene.
So, the next time you find yourself in downtown New Orleans, make sure to stop by Cleo's. Allow your palate to embark on an unforgettable journey that showcases the richness of Mediterranean cuisine. Whether you're indulging in a late-night snack or seeking a flavorful lunch, Cleo's promises a meal that is truly worthwhile.
Man oh man. This might seem like a little tiny convenience store on a corner in downtown NOLA... but boy are they packing so much more. My husband and I ran across them one night coming from Bourbon. They're open until 5 am!! We got a lamb shawarma wrap and a grilled shrimp wrap!! *chef's kiss*. It was so good that two hours later, I walked .8 miles from my hotel to get another. I also stopped to take one to go while leaving the city. Friendly people, super helpful. Very quick service. Only downside that it is a super tiny/compact space.
So the place is a store front that sells food out of the back. The store was overwhelming with boxes everywhere......we ordered a chicken kabob wrap and fries and waited a short 10 mins for our food. With no seating we looked for a spot nearby to try out food......we found some benches across the street and sat down to eat. The food was INCREDIBLE. The seasonings and spices were fantastic. Definitely worth trying!
In a town full of Lebanese places, this corner store's food is outstanding. They do have a sit-down restaurant on Decatur, too. Best French fries in town.
My husband and I found this hidden gem when trying to find somewhere to eat late night and boy did it hit the spot! Yes, looks can be deceiving but the food...chef's kiss!! You must try the red snapper and shrimp, it was so flavorful and delicious. Not your regular plate you would expect, so it took me by surprise but I have been craving it since I left NOLA!!!!