Cleo's
Mediterranean restaurant · Central Business District ·

Cleo's

Mediterranean restaurant · Central Business District ·

Halal Mediterranean kitchen with vegetarian options, seafood

Cleo's by null
Cleo's by Cleo’s
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null
Cleo's by null

Information

117 Decatur St, New Orleans, LA 70130 Get directions

$20–30

Order delivery

Information

Static Map

117 Decatur St, New Orleans, LA 70130 Get directions

+1 504 766 1853
@cleosnola

$20–30

Features

wifi
payment credit card
Tap to pay
reservations

Last updated

Nov 23, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater
391,113 Postcards · 10,988 Cities

13 Halal-Friendly Dining Destinations in and Around New Orleans

"The exciting return of Cleo’s French Quarter location in February 2023 after a three-year pandemic shutter also marks the return of one of the area’s most elegant halal dining experiences. It’s a stylish, sit-down version of the grab-and-go store located on Canal Street, and it has reopened on Decatur with a revamped halal menu geared towards a French Quarter crowd, adding a significant number of seafood specialties as well. While we hope late-night hours will return eventually, Cleo’s on Decatur is currently open Tuesday through Sunday from 11 a.m. to 10 p.m." - Clair Lorell, Beth D'Addono

https://nola.eater.com/maps/halal-dining-best-restaurants-new-orleans
Cleo’s
Cleo's
@eater
391,113 Postcards · 10,988 Cities

New Orleans Rapper Juvenile Teams Up With Urban South Brewery on Hard Iced Tea Lemonade | Eater New Orleans

"I'm glad the French Quarter location of Cleo’s Mediterranean Cuisine, which first debuted in 2019, has reopened after nearly three years of pandemic-related closure; the elegant sit-down version of the Canal Street grab-and-go store occupies 117 Decatur Street (the former location of Cafe Giovanni, which closed in 2017 after 26 years) and currently offers a revamped Halal menu geared toward a French Quarter crowd, available Wednesday through Sunday from 11 a.m. to 10 p.m., with Tuesdays being added beginning next week." - Clair Lorell

https://nola.eater.com/2023/3/3/23623909/french-quarter-fest-new-culinary-lineup-food-vendors-2023
Cleo's
@heremag
109 Postcards · 14 Cities

"This 24/7 Mediterranean hub on the French Quarter’s Decatur Street serves house-baked pita, comforting tagines with meats, seafood, and vegetables, creamy hummus with toppings like fried cauliflower, stuffed grape leaves, and more."

The Best Spots for Late Night Bites in New Orleans
Cleo's
@eater
391,113 Postcards · 10,988 Cities

Late Night Dining in the French Quarter Just Got Tastier with 24/7 Cleo’s Restaurant | Eater New Orleans

"Opening today on Decatur Street in the former Cafe Giovanni space, Cleo’s Mediterranean Cuisine has launched a 24/7 French Quarter location at 117 Decatur Street. I first noticed Cleo’s when its original Roosevelt Way spot opened in 2015 as a 24/7 convenience-style outpost, and it quickly became known for supplying vegetarians, service-industry workers, tipsy late-night diners, and anyone craving excellent hummus and Middle Eastern food; that location briefly closed before reopening on Canal Street in early 2018, when owner Tarek Madkour announced plans for a store-free French Quarter restaurant. The new second location is its first full restaurant and, according to The Advocate, features an expanded menu, Middle Eastern decor, and an in-house pita bakery; it will be open 10 a.m.–10 p.m. today and tomorrow, then operate 24/7 starting Wednesday, February 13." - Clair Lorell

https://nola.eater.com/2019/2/11/18220485/late-night-dining-french-quarter-tastier
Cleo's
@eater
391,113 Postcards · 10,988 Cities

The French Quarter May Be Getting a New 24/7 Mediterranean Restaurant - Eater New Orleans

"Cleo’s Mediterranean kitchen, known for supplying vegetarians, service industry folks, people who need to sober up after a night of drinking, and anyone with a penchant for excellent hummus with some of the best Mediterranean food in the city, will take over the former Cafe Giovanni space in a few months, reports Todd Price." - Stephanie Carter

https://nola.eater.com/2018/1/9/16867494/cleos-restaurant-expansion-new-orleans-nola
Cleo's

S. L.

Google
As a vegan, I truly appreciated this restaurant. The food was very delicious and the presentation was wonderful. The staff was very kind and also very accommodating. My waiter was super friendly, as I was there for Essence Music Festival, and he was asking me questions about it; he showed interest in me as a restaurant guest. I highly recommend this restaurant due to their delicious food, friendly staff, and menu options. Their vegan options are amazing, and it’s always so refreshing having vegan options in New Orleans. I will be back next time I am visiting New Orleans!

Diveri C.

Google
A meal to never forget — incredibly delicious with a unique, unforgettable flavor. Definitely worth repeating! The service was amazing, and the waiter was exceptionally kind. Thank you, sir!” ORION!!! ME AND MY FAMILY WILL BE BACK and we want you to serve us again

meron T.

Google
The vegan food here is amazing! If the vegan option is this good, I can only imagine how the meat dishes taste. I tried the fried eggplant platter, and it was incredibly filling highly recommend it if you’re vegan. I’ll definitely be back next time I’m in NOLA!

Akshonika R.

Google
Ordered an appetizer and an entree and absolutely loved the food. This looks like it’s a newly built and opened restaurant. I would definitely recommend giving them a visit if you love some Mediterranean food.

Emily D.

Google
I stayed at the Marriott by myself so this was a great option very close by. I got the red snapper with shrimp and really enjoyed the flavors and good portion.

Sarmad S.

Google
Great tasting authentic food with a lot of flavor. Wide selection of seafood and the hummus is well done. Update: I gave a 5 star review before I got two hairs in my dish. I sent it back. They gave me a 2.70 discount but they overcharged the food item by 5 dollars. “It’s in the system” is what I heard when I told them.

Chris M.

Google
Cleo’s Mediterranean is a gem if you are looking for a break from traditional! Just off lower Canal on Decatur, Cleo’s is walkable from anywhere in the Quarter, or the Business District. For our meal, we had the hummus, roasted cauliflower, and chicken shawarma with tzatziki. The pita is perfectly puffy and light, the hummus creamy and tzatziki zesty! The chicken shawarma was perfectly season. This was a nice light meal on a hot New Orleans August evening. Just what we were looking for. Props to Orion, our host for excellent hospitality and service!

blackgirlrockincurls

Google
After you get tired of shrimp and grits, Poboys, gumbo and étouffée try some fresh new flavors. The food was well seasoned and well prepared. None of the seafood or meat was overcooked. It was just right. The yellow rice and hummus are delicious. Seating and service was fast. In fact I’m surprised this place isn’t more crowded. It would be a nice for groups. There is a natural gas smell when you first walk in that they should look into. The first night the hostess was friendly attentive and fast. However on 08/01 the beautiful long haired hostess took a while to warm up. She seemed distracted or annoyed at first. She was short tempered and seemed 2 when greeting 2 guests. They actually left about 10 minutes later due to the lack of attention they received. We knew the food was good and it was our last night in town so we decided to stay and hope things got better for us and it did. This place is definitely worth a try but needs to be aware that first impressions are a big deal so the host needs to make guests feel welcomed.