Welcome to Cleo's
At Cleo's, located in the heart of New Orleans, Mediterranean cuisine meets modern flair. Our story begins with a passion for vibrant flavors and fresh ingredients, showcasing an array of vegetarian and grilled dishes. Signature offerings like the Falafel Platter and Lamb Shish Kebab reflect our commitment to authenticity and taste. We take pride in providing a welcoming atmosphere, whether you're dining in our heated outdoor seating or enjoying takeout. With options for everyone, including vegan delicacies and private dining experiences, Cleo's is more than a restaurant—it's a celebration of community and culinary tradition, perfect for lunch, dinner, or a late-night bite.
Cleo's: Reviews & Ratings
Went here ona whim after driving 10 hours to New Orleans. I was completely sober just FYI This lamb was absolutely amazing. Then I was like oh man this plain rice alright ...
Good Mediterranean food, super nice people behind the counter. Highly recommend checking em out.
Cleos is a goto for fresh, flavorful Mediterranean food, whether youre grabbing a quick bite or taking something to go. The sea bass is always cooked perfectly, tender and wellseasoned. The rack of lamb is juicy and packed with flavor, ...
Was not at all sure what to expect with a restaurantconvenience 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 wasnt ...
Im traveling and this place was as a hidden gem! It reminds me of a bodega in NY with their selection of items. The restaurant CLEOS was delicious!!! I didnt have high expectations because it was already 4 00am right? NAHHHH, I ORDERED ...
After a long day, we were looking for someplace close to us for dinner. Mediterranean sounded good. Surprised to see it was a convenience store where the cashier took your order and there were no tables, we checked out another nearby sit ...
Used DoorDssh to deliver from Cleos and the kebabs had an incredible spice level, interesting and just the right amount of heat. Rice was perfect as well. They prepared the takeout in a thin aluminum foil, which really kept the temp well. Perfect.
Cleos is hands down one of the best hidden gems in New Orleans, whether it is a post shift meal, a late night craving, or just a solid spot for consistently fresh Mediterranean food. As a bartender, I appreciate places that not only ...
Location
-
940 Canal St New Orleans, LA 70112 United States Hotline: (504) 522-4504
Welcome to the vibrant world of Cleo's, a Mediterranean gem nestled in the heart of New Orleans at 940 Canal St. This dining spot celebrates the rich flavors and textures of Mediterranean cuisine, promising an unforgettable experience with every visit. Whether you're in the mood for a leisurely meal with family or a quick bite to fuel your day, Cleo's has something special for everyone.
Cleo's stands out for its dedication to fresh, wholesome ingredients, making it a go-to destination for both meat lovers and vegetarians alike. The menu offers an array of delightful choices, from the tantalizing Mezze Platter, which brings together specialties like hummus, baba ghanoush, and falafel, to their expertly grilled kebabs, such as the Chicken Kofta and Lamb Shish Kebab. Each dish is a celebration of flavor, enriched by Cleo's unique blend of herbs and spices.
- Hummus Appetizer: A creamy delight of blended chickpeas, expertly seasoned with olive oil and lemon, priced at $8.95.
- Lamb Shish Kebab: Tender cubes of marinated lamb, grilled to perfection for $17.95.
- Labneh: A rich, thick strained yogurt, prepared with garlic and olive oil, just $8.95.
What truly elevates Cleo's beyond a standard dining experience is its commitment to ensuring guest comfort. The restaurant is wheelchair accessible, offers outdoor seating, and even has gender-neutral restrooms. It's the little things, like free Wi-Fi and waiter service, that make dining here not just a meal, but an experience.
If you've got a late-night craving or are planning a casual lunch, Cleo's caters to all with food that is not only delightful but also prepared with care and thoughtfulness. Plus, for those looking to relax with a glass of wine or a cocktail, the restaurant offers a selection of alcoholic beverages to complement your meal.
The atmosphere at Cleo's is casual yet upbeat, creating the perfect backdrop for enjoying delicious Mediterranean fare. With options for takeout, delivery, and even catering, convenience is at the forefront. Plus, their acceptance of credit cards and even cryptocurrency reflects a modern twist in today’s dining scene.
So, whether you're a local or just passing through New Orleans, don’t miss the opportunity to savor the exquisite flavors at Cleo's. It’s a celebration of Mediterranean cuisine that will leave a lasting impression on your palate and a smile on your face.
