Cleo’s

Hidden gem. While others were waiting in line for restaurants, we found this hidden gem with the best Mediterranean food I have had in many years. It was fresh, clean and delicious

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 eve... Read more

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! Read less

Food and service was great! Fresh and delicious. I love that I found somewhere that wasn't the same ol' New Orleans fare.

Service was A1. Regret we did not find this place earlier. Came to French Quarters on a bus trip from Savannah; B 4 my partner &I found Cleos we ate at restaurants closer to Boubon Street; however the... Read more

Service was A1. Regret we did not find this place earlier. Came to French Quarters on a bus trip from Savannah; B 4 my partner &I found Cleos we ate at restaurants closer to Boubon Street; however the food was not we expected. At Cleo's, the food was plenty for a reasonable price. It was filling, but not having a heaviness in our stomach. I felt like I ate a healthy meal Bcause it appeared and tasted like olive oil was used. Now I see what Mediterranian dishes are all about. Will try to follow that type of diet from now own. I especially loved the amount of the different vegetables that was served with the meal. Service was fantastic all around Read less

Beautiful and delicious Mediterranean food

I don’t usually leave reviews, but after eating at Cleo’s twice in the one week vacation we took this last December… me and my boyfriend cannot stop talking about this restaurant! Absolutely delicious... Read more

I don’t usually leave reviews, but after eating at Cleo’s twice in the one week vacation we took this last December… me and my boyfriend cannot stop talking about this restaurant! Absolutely delicious and I wish I could eat here regularly— or that we at least knew how to cook something like it(doubtful) You won’t be disappointed by this restaurant. We had the beef shawarma, felafel, and lots of hummus. Read less

Visiting Nola for a work. Needed a healthy lunch. Everything was delicious. Wish I’d found Cleo’s earlier in the trip. Rishab took great care of us.

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.