We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Visited 3 times on our trip!”

Cleo's Mediterranean Cuisine & Convenience
Ranked #347 of 1,954 Restaurants in New Orleans
Certificate of Excellence
Neighbourhood: Central Business District
Restaurant details
Neighbourhood: Central Business District
Portland, Maine
Level 5 Contributor
50 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
“Visited 3 times on our trip!”
Reviewed 18 March 2014 via mobile

Delicious delicious delicious! We stayed at a nearby hotel and ate here three times because it was so good! Friendly staff working who recognized us instantly our second time in. Food ready quickly and great choices! Highly recommended!

Helpful?
Thank Shane A
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Write a Review

107 reviews from our community

Visitor rating
    64
    26
    10
    3
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Italian first
  • Japanese first
  • Portuguese first
  • Any
English first
Level 2 Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
“Amazing, delicious, fantastic, food!!!”
Reviewed 11 March 2014

I can't begin to describe how amazing this food is. It was my first experience with Mediterranean food but I am so glad I swallowed my inhibitions and tried it. It was fresh and delicious. Service was so fast and the value is great! So glad I tried something new! I will go back again before the end of my vacation!

  • Visited March 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
1 Thank Cashe311
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Kansas City
Level 5 Contributor
75 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
“Unbelievable”
Reviewed 22 January 2014 via mobile

On my regular rotation, Cleo is a breath of fresh air in NOLA. Fresh, authentic, outstanding service, fair price, nice people. Favorite is the beef, chicken combo with hummus and a salad. Schwarma and the Lula are a close second and third. Fries are my guilty pleasure and they are outstanding here with gyro sandwich. Try this place once and you will go back.

Visited January 2014
Helpful?
Thank Mayan_Brian
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Naperville, Illinois
1 review
“BE AWARE of your bill”
Reviewed 29 December 2013

The food and service at this place is good. However, BE AWARE of your bill. Five of us dined there on the Xmas eve. When asked for the check, we got a handwritten bill listed our orders but WITHOUT individual prices. At check out, the owner totaled our bill using a cash register but it came out about 15% over our own calculation. When challenged, he recalculated and lowered the amount. But it was still over the total from the price on the menu. When we asked for the detail breakdown, he then claimed that prices of some of the dishes had been increased but the waitress did not update the menu yet. He did not even give us a receipt for our payment. We handed our gratuity to the waitress in person since we couldn't trust the owner's business practice.

  • Visited December 2013
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
Thank John H
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Tarek M, Owner at Cleo's Mediterranean Cuisine & Convenience, responded to this review, 2 January 2014
We are sorry that $2 causes you so much distress that you would take the time to file false complaints on multiple websites. You obviously have a personal problem. As was explained to you in the store, the two plates you ordered for *five* people cost $11.50 not $10.50. These two plates would cost you $45 in other Mediterranean restaurants in New Orleans, and you would not have the same taste. We even gave you the $2 refund at checkout although your son and your family were so irritated from your attitude and your yelling. We asked you to put the tips on the table for the waitress. We are honest people and don't appreciate when troublemakers tell lies about the business we have worked so hard to build.
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
“Whoa!!!!”
Reviewed 18 December 2013 via mobile

Food was outstanding!!!! I wanted to hug the cook! Everything was top notch!!! Oh and open 24/7!!!! Absolutely loved the kibbi! Highly recommend the app for two, but it's enough for 4 as a meal!!!!!

  • Visited December 2013
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
1 Thank JBreaux40
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC

Travellers who viewed Cleo's Mediterranean Cuisine & Convenience also viewed

New Orleans, LA
New Orleans, LA
 

Been to Cleo's Mediterranean Cuisine & Convenience? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing