Cleo's

After trying a few local spots around New Orleans, I decided to switch things up and explore something more on the ethnic side. Cleo’s, advertised as Mediterranean, seemed like a good place to enjoy a taste of Lebanon. In reality, the menu reflects a broader Middle Eastern mix, featuring classic dishes such as kebabs, hummus, and baba ghanoush, blending familiar favorites from the region. The restaurant is quietly tucked off the main street yet remains very accessible. The décor follows a Moroccan–Arabic style, with arabesque-inspired patterns on the tables and walls. The lighting is warm and pleasant, creating a comfortable atmosphere without being harsh or overwhelming. Service was provided by a very kind lady who appeared quite busy that day, yet she remained friendly, attentive, and pr

We had our trip to New Orleans for Christmas holidays. We have tried local food but we wanted to have smth different from seafood too. It was a pleasure to see the Mediterranean cuisine on the heart of French quarter - Cleo restaurant. The place is very quiet, service is fast, portions are huge, food is fresh and tasty, price is affordable and they have authentic fresh pita bread! And food is HALAL! We have enjoyed it a lot and we will be happy to visit this restaurant in our next trip to New Orleans! Thank you for a great food and service

Chicken shawarma plate was amazing. Super well seasoned chicken, delicious hummus, and perfect pita bread. Baklava was also amazing. Not sure the shawarma needs to be $22, but other than that it was perfect

This is not a sit down restaurant, more like a convenience store with a few chairs about. We were told that it used to be dine in though. That said, I had the lamb shawarma plate with hummus. To say it was delicious is an understatement. The lamb was tender and seasoned well. The pita was pillowy soft, and the hummus was smooth, with just the right amount of garlic. Everything was so good, and the staff were nice. I look forward to having it again the next time and every time I visit NO.

Be sure to check the menu online or in the front window so you know what you’re getting and what the price is. This is a convenience store that has a kitchen in the back. There’s no seating except a couple chairs for the waiting DoorDash drivers. Chicken shawarma is good as is the rice. Hummus and pitas are not so good in my opinion, but read other reviews for a more educated opinion. The drink coolers have more variety than you can imagine, but you need to check the date on the bottom of your can or you risk an old soda that tastes terrible.