Cleo's French Quarter Mediterranean Cuisine

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.Courteous and professional service with an elegant ambiance.Strongly recommend for good food.

I went with a group of 4 on a Saturday night. It is nice on the inside with lots of seating and cute wallpaper and decorations. A perfect place for dinner or lunch. The wait staff were really nice and were very helpful. The food came out fast and everything was amazing. They were very attentive and were great with my family. 3 of us ordered different types of chicken, all which were good! One person ordered beef which was great as well. The hummus was amazing as well, and so was the rice. The pita was great as well.

Went to Cleo's for dinner and there was nobody to attend, so we choose to sit by ourselves as the restaurant was pretty empty with only one other table occupied. The service was slow as there was only 1 girl who also working as the host. The food quality and taste was good.When we received the bill which was split into 2 bills for a total of 4 people, we noticed a mandatory service charge of 22% for 4 people and then taxed on the total including the service charge. The attached bill is for 2 people. On asking the owner if the unadvertised mandatory service charge and the tax applied to it was legal, he replied rudely that he would like to get into legal trouble as that's how his system is configured to tax on the service charge as well, and has been doing the same for the past 5-6 years. And that the service charge is to pay his servers which happened to be only one person.Although the food was good, we would not recommend this business with extremely poor customer service and blatant practice of hidden charges.

Nice ambience and quick service. Very quiet restaurant. We were the only one there the entire time. Food was decent. Other than that, it was okay, nothing phenomenal. My only complaint is that I found a piece of metal in my food.

At first I didn't know if they were open since no one was up front and the place was empty. But when I walked in a girl came around the corner and immediately sat me. To be honest she seemed more interested in getting back to her conversation behind the wall. She barely said hello, and didn't even ask me if I wanted a drink. So at first I was put off. She came back to take my order but then it made sense. They had a gas leak and can make the food b it it had to go. She was discussing with her manager that there was no done in for my safety. I ordered the chicken shawarma and a Coke. She told me it's cheaper next door for the soda. I appreciated the honesty. After she started talking to me she turned out to be very polite.. it took about ten mines to get my food.The chicken shawarma was plentiful with good spices. The bits were tender. The salad was a little small but fresh. I opted for hummus instead of rice. The hummus was great but the pita bread was hard.Overall, the food was really good. It was slightly pricey . Service was good once they filled me in on the leak. I'd recommend Celia's if you are in the French Quarter and desire Mediterranean food.

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.

Food is good BUT I didn't like the waiter told us about the 25% mandatory tip on our tab... he worked on Christmas Eve and he was telling us the owner had that rule for mandatory service charge... I hope somebody will report them... That's not right! I would NEVER go back there... period!

Very pretty restaurant, everything new and shiny. Feels very comfortable to sit and dine.The menu is full of famous Mediterranean kabobs and dishes. I tried the combo platter that comes with chicken, beef and lamb skewers. I didn't like any of them, as they were over cooked. It was hard to chew, bite or cur them. But the shrimp kabob was good, moist and soft. I liked the rice and side of salad, pita was well made too.The service was good, servers pay attention and check on guests. Food comes out within a decent wait time.

Attentive service, good food selection and taste, reasonable prices. The staff was helpful in explaining dishes.

This is the best Mediterranean food I've ever had. I got the vegetarian sampler and the vegetarian moussaka. I could taste the love and care put into each dish. The falafel had an amazing texture and flavor, and the hummus was rich and interesting. It was presented beautifully, and I wish I took a picture before devouring it.The atmosphere was modern and chic, and very pleasant to be in.