Cleo's

Mediterranean restaurant · Central Business District

Cleo's

Mediterranean restaurant · Central Business District

4

117 Decatur St, New Orleans, LA 70130

Photos

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

Highlights

Cleo’s Mediterranean Cuisine in the French Quarter reopens with vibrant vegetarian and halal fare, plus cocktails, and an inviting atmosphere.  

Featured in Eater
Placeholder
Placeholder

117 Decatur St, New Orleans, LA 70130 Get directions

google.com
@cleosnola

$20–30

Information

Static Map

117 Decatur St, New Orleans, LA 70130 Get directions

+1 504 766 1853
google.com
@cleosnola

$20–30

Features

wifi
payment credit card
Tap to pay
reservations
reservations required

Last updated

Jul 21, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater

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
View Postcard for Cleo's
@eater

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

"The French Quarter location of late-night favorite Cleo’s Mediterranean Cuisine, which first debuted in 2019, has reopened after nearly three years of a pandemic-related shutter." - Clair Lorell

https://nola.eater.com/2023/3/3/23623909/french-quarter-fest-new-culinary-lineup-food-vendors-2023
View Postcard for Cleo's
@heremag

"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
View Postcard for Cleo's
@eater

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
View Postcard for Cleo's

Harry Unca

Google
We ordered the Sautéed vegetable platter with Basmati rice and the chicken kakab (with pita and humus) They were both delicious and the portions were excellent. The humus was freshly prepared and it was out of this world. This is one of the few where the meat was cooked perfectly, the pieces were succulent. I could cut it with just a fork. The basmati rice was aromatic with saffron. Strongly recommend for good food.

Carla Perdomo

Google
The place it’s beautiful and spacious, the hostess was very friendly and nice, she sat us down and brought the menu. The other hostess was very polite and friendly always with a smile. Food arrived and the Hummus with the pita was delish; my husband ordered the Chicken Kabobs and I got the Lamb Kabobs, his Chicken Kebabs was delicious but my Lamb was not good, the meat was hard and rubbery and it was salty, that was the only thing I didn’t like and that’s why I gave a three star ⭐️.

Mariam S

Google
Orion made our experience so smooth. Amazing server and very hospitable! He caterered to our needs and is super nice and friendly! He answered all our questions about the menu and made sure we had everything we need! Very fast and kind service! Due to the limited halal options in the NOLA area, I will definitely say this is a good authentic place to eat authentic mediterranean cuisine. I found the roasted chicken to be on a milder side but we shared the platter among 2 and with the sides it was sufficient! I will definitely come back! Thank you Orion for the amazing and stress free experience!

Dawn Brooks

Google
Had dinner with my husband our last night in New Orleans. I had Lamb Shank with veg, Salad And hummus. He had lamb kabob with salad and rice. Everything was delicious. Salad fresh pita fresh and warm. Kebob seasoned and cooked to perfection. Lamb shank was tender and juicy. Wish we had found this place earlier . Will visit again next time we come to NO! Would like to eat everything on the menu. Sorry we ate half the food before photo.

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.

Husain Idris

Google
The lamb and chicken shawarma was pretty good. The atmosphere was average. The beef shawarma was inedible. It wasn't even actually shawarma. They remade it but still the beef was chewy and stringy. Do not order the beef shawarma.

Rabiul Arman

Google
While the food was decent, the service was disappointing. We found a hair in the Shawarma Wrap, but they still made us pay for it. Very disappointing experience.

Kyla Hall

Google
I'm a gluten intolerant Vegetarian and THIS PLACE IS INCREDIBLE!!! I would give 10 stars if I could! The service was a little slow but we were having a great time and eating some of the best food I think I've ever had 😍 I didn't realize there was a store connected to the other side so the servers would be walking back and forth which I thought was super convenient. We came here 2 nights in a row. It is GORGEOUS in here