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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Cleo's Mediterranean Cuisine & Convenience

Certificate of Excellence
Central Business District
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
165 Roosevelt Way, New Orleans, LA 70112-2501
+1 504-522-4504
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

90 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 87: English reviews
Level Contributor
14 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

Had dinner here last night, amazing food. Best Greek salad ever! Better than Greek Town in Chicago. Super casual, very reasonable too! Spinach pie and Mediterranean appetizer plate was superb!

Thank Blufoxglove
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago

Tried the combination of chicken, beef and lamb. All were absolutely beautiful. The pita & hommus were also very nice!

Thank Casey S
Richmond, Virginia, United States
Level Contributor
29 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Excellent. Everything was fantastic. Service. Quality of food. Do not be deceived by convenience store front. Nice find. Highly recommend. Hummus presentation was best I have ever had.

Thank Jeffrey H
1 review
5 of 5 bubbles Reviewed 4 weeks ago

I had eaten at this restaurant previously, and I had a negative experience. But when I retried it, they had fixed the problems! Alex was my waitor, and he was polite and attentive. The food had a beautiful presentation, and the taste was exquisite! I had lentil soup, a kibbie appetizer, and a lamb entree. I highly recommend this restaurant.

Thank Kathryn O
Knoxville, Tennessee
Level Contributor
69 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
4 of 5 bubbles Reviewed 8 December 2016 via mobile

On our trip to New Orleans we stopped in twice for tasty food and we were waited on by quirky staff. The food was authentic with a vast menu to make your choices. The hummus, fried eggplant, yogurt, and tabouli are all great picks.

Thank DAhern
Tampa, Florida
Level Contributor
49 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 15 November 2016 via mobile

This place is a little store with a restaurant attached to it. They remain open until 6am and you can get a decent meal instead of fast food after a night out. The humus is really good and topped with hot pepper and pomegranate. The salad pairs up with the chicken and gyro nicely. I split this meal with a... More 

Thank MelAnnB
Level Contributor
96 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 bubbles Reviewed 7 November 2016

I love their Fattoush here! I got it every day I was visiting New Orleans. Very casual atmosphere. Great for late nights.

Thank DMH1416
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 25 October 2016

Presentation was great food was excellent. It is in a convenience store. But don't let that deter you. Best food ever.

Thank laura m
Loma Linda, California
Level Contributor
257 reviews
153 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
4 of 5 bubbles Reviewed 17 October 2016

Was looking for something near our hotel that wasn't Creole and lucking came across this one. It's inside a market, though had a good amount of people dining in the Sunday evening we stopped in. Good prices and fresh food. Also a good menu selection--I had the falafel platter and my wife had the lamb shawarma and both were very... More 

Thank Jeremiah G
Oconomowoc, Wisconsin
Level Contributor
36 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 7 October 2016 via mobile

Do not let the look from the outside deter you. It's a market with a small dining area. Sam greeted us as we came in the door, seated us and gave us the low-down. My husband ordered lamb shank with rice. I ordered the Mediterranean salad and red lentil soup. All of our food was outstanding. The lamb was tender... More 

Thank MsClaus

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

New Orleans, LA
New Orleans, LA
New Orleans, LA
New Orleans, LA

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

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

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

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Mediterranean, Middle Eastern, Lebanese, Greek, Halal
Lunch, Dinner
Restaurant features
Takeout, Waitstaff, Seating, Wheelchair Accessible
Good for
Cheap Eats, Kids, Child-friendly
Location and Contact Information
  • Address: 165 Roosevelt Way, New Orleans, LA 70112-2501
  • Location: United States  >  Louisiana (LA)  >  New Orleans>  > Central Business District
  • Neighbourhood: Central Business District
  • Phone Number: +1 504-522-4504

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Cleo's Mediterranean Cuisine & Convenience and other visitors
1 question
Ask a question
Questions? Get answers from Cleo's Mediterranean Cuisine & Convenience staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?

Staying in Central Business District

Neighbourhood Profile
Central Business District
Compared to the more evocative monikers of some other parts of New Orleans, the downtown’s humdrum title might suggest that this area is all about business and little else. But don’t let the bland name keep you away from the Central Business District. The CBD offers a wide range of fun things to do that would be touted as exceptional in less jubilant corners of the world. Bordered by the French Quarter, the Arts District and Tremé, with the river at its eastern extreme, this hub for sports, gaming, shopping, theatre, family-friendly activities, and amazing regional cuisine makes a smart base wherever your interests lie.
Explore this neighbourhood