Claim your business to update business information, customize this listing, and more!
Cleo's Giftly
A beautiful gift card alternative for Cleo's
Gift Amount
Gift Design
100% satisfaction guarantee
Gift Tips
- Try the lamb shawarma plate with hummus and pita — reviewers often praise its tender seasoning and generous portions.
- Order the vegetarian platter to sample baba ghanoush, falafel, grape leaves, and other mezzes if you want a variety of flavors.
- Look for the seabass or grilled fish options when available — seafood dishes get called out for being fresh and well cooked.
- Take advantage of late-night or 24/7 hours for a reliable post-shift or after-hours meal; food travels well for hotel or room service.
- Pair a meal with one of the imported specialty drinks from the store shelves for a unique beverage to go with your dish.
Click here to send a gift up to $1,000 with the suggestion to use it at Cleo's.
Price$$
AmbienceCasual
Year Established2013
Cleo's is a Mediterranean counter located on Canal Street in New Orleans' French Quarter. Open since May 2013, it operates out of a convenience/liquor store setting that makes it feel like a hidden neighborhood find.
- Ambiance: Casual, tucked inside a convenience/liquor store on Canal Street with a no-frills, friendly vibe.
- Cuisine: Mediterranean and Middle Eastern fare — kebabs, shawarma, mezzes, fresh hummus, and seafood options.
- Highlights: Open late and often 24/7, halal-friendly menu, imported specialty drinks, and generous takeout portions.
The restaurant focuses on fresh, straightforward dishes made for takeout and late-night cravings rather than formal dining. Portions are notable for being generous, and the menu includes both meat and vegetarian options to suit varied tastes.
Service is typically quick and friendly, with staff who help guide orders from the counter. Many guests appreciate the convenience of pairing meals with specialty imported drinks and snacks from the store shelves. Cleo's is a practical choice for visitors and locals looking for authentic Mediterranean flavors in the heart of the French Quarter.
Great Alternatives
Buy a Gift & Greeting Card for Jamila's Mediterranean Tunisian Cuisine: Immerse yourself in the vibrant flavors of Tunisia at Jamila's Mediterranean Tunisian Cuisine, a New Orleans gem where authentic dishes transport your tastebuds to the Mediterranean.
The Giftly Advantage
With Giftly you strike a perfect balance, the thoughtfulness of a Cleo's gift card with the flexibility of money.
- Easy to buy online. Have it delivered now or later
- Send it with a personalized greeting card
- 3 easy ways for your recipient to redeem the gift
100% satisfaction guaranteed
No wasted balance
Easy to customize
How it works
- You customize a giftGift up to $1,000 with the suggestion to use it at Cleo's. Delivered in a personalized greeting card.
- They receive the giftGifts can be sent by email, SMS*, mail or you can print it yourself.
- They enjoy it!They redeem the gift on our website and choose to deposit the funds in their bank account, Paypal account or to have a Visa / Mastercard Gift Card mailed to them.
Top Related Gifts
More Nearby Businesses
Saj
4126 Magazine St, New Orleans, LA
4.4(201)•
Mediterranean
Saint pita
419 Carondelet St, New Orleans, LA
3.3(3)•
Mediterranean
Gita Pita
2530 Canal street, New Orleans, LA
3.5(4)•
Mediterranean
Hummus & More
3363 Severn Ave, Metairie, LA
4.3(220)•
$$ • Mediterranean
Byblos
2020 Veterans Memorl Blvd, Metairie, LA
4.1(109)•
$$ • Mediterranean
Byblos
1000 S Clearview Pkwy, Harahan, LA
3.9(100)•
Mediterranean
Tasty & More
3826 Williams Blvd, Kenner, LA
4.0(5)•
Mediterranean
Albasha Express
3051 East Cswy Approach, Mandeville, LA
3.9(35)•
Mediterranean
Yinzer’s Amazing Cheesesteaks
1514 Delachaise St, New Orleans, LA
4.9(134)•
$$ • Cheesesteaks
Golden Wall
914 Canal St, New Orleans, LA
3.0(177)•
$$ • Chinese
Three Legged Dog
400 Burgundy St, New Orleans, LA
3.8(415)•
$$ • Bars
We Dat's Chicken and Shrimp
1407 Canal St, New Orleans, LA
3.4(408)•
$$ • Chicken Wings
Chapin's Cafe
345 Baronne St, New Orleans, LA
3.9(29)•
$$ • Seafood
Ingenue Rooftop Bar
1111 Gravier St, New Orleans, LA
3.2(204)•
$$ • New American
Original Wings & Things
4501 Jefferson Hwy, New Orleans, LA
3.7(3)•
Mediterranean
Dolma
2381 St Claude Ave, New Orleans, LA
4.1(21)•
Mediterranean
Sultan's Food Truck
New Orleans, LA
4.4(19)•
$ • Food Trucks
Byblos Restaurant
1501 Metairie Rd, Metairie, LA
3.5(137)•
$$ • Mediterranean
Phoenicia's Restaurant
4201 Veteran's Blvd, Metairie, LA
3.6(117)•
$$ • Mediterranean
Shawarma on the Run
2321 W Esplanade Ave, Kenner, LA
4.7(124)•
Mediterranean
Nur's Kitchen
100 S Tyler St, Covington, LA
4.9(14)•
Mediterranean
Deanie's Seafood
841 Iberville St, New Orleans, LA
3.8(3.4k)•
$$ • Seafood
Johnny Sánchez
930 Poydras St, New Orleans, LA
3.9(1.2k)•
$$ • Mexican
Killer Poboys
219 Dauphine St, New Orleans, LA
4.2(738)•
$$ • Sandwiches
Snapper's Seafood Restaurant
841 Canal St, New Orleans, LA
4.0(140)•
$$ • Seafood
Pho Tau Bay Restaurant
1565 Tulane Ave, New Orleans, LA
4.0(415)•
$$ • Vietnamese
Cafe Conti
830 Conti St, New Orleans, LA
4.2(662)•
$ • Breakfast & Brunch
Lux Cafe
935 Gravier St, New Orleans, LA
4.1(136)•
$$ • Breakfast & Brunch
Safta's Table
129 Allen Toussaint Blvd, New Orleans, LA
4.0(25)•
Mediterranean
Cleo’s French Quarter
117 Decatur St, New Orleans, LA
4.3(3)•
Mediterranean
Sahara Cafe
401 Realty Dr, Gretna, LA
4.6(238)•
$$ • Mediterranean
Cleopatra
2701 Manhattan Blvd, Harvey, LA
4.6(183)•
$$ • Mediterranean
Gyro Grill
5201 Lapalco Blvd, Marrero, LA
4.1(80)•
Mediterranean
Taziki's Mediterranean Cafe - Old Metairie
701 Metairie Rd, Metairie, LA
4.2(37)•
Mediterranean
One Thirteen
1200 W Causeway Approach, Mandeville, LA
4.2(32)•
Mediterranean
City Greens
909 Poydras St, New Orleans, LA
3.9(145)•
$$ • Vegetarian
Bread and Butter Cafe
814 Gravier St, New Orleans, LA
4.1(105)•
$$ • Breakfast & Brunch
Viet Orleans Bistro
300 Baronne St, New Orleans, LA
3.8(256)•
$$ • Vietnamese
Gallier Restaurant & Oyster Bar
129 Carondelet St, New Orleans, LA
4.4(2.0k)•
$$ • Seafood
Ginger Roux
1100 Tulane Ave, New Orleans, LA
4.1(42)•
$$ • Cajun/Creole
Bao Mi
2000 Tulane Ave, New Orleans, LA
4.6(53)•
$$ • Asian Fusion
Walk-On's Sports Bistreaux - New Orleans
1009 Poydras St, New Orleans, LA
3.6(770)•
$$ • American
