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.

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

98 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 95: English reviews
Miami, Florida
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 3 weeks ago

This place was the first I've seen that combines a convenience store with a restaurant. Super cool. The vegetarian options were great. Seems like a local favorite.

Thank 43biancal
Amsterdam, The Netherlands
Level Contributor
7 reviews
3 restaurant reviews
Reviewed 3 weeks ago via mobile

Not your everyday restaurant, it's located in a convenience store. No frills but don't let that sway your decision. The food was delicious! I ordered the chicken kebab and my friends ordered the veggie platters. Highly recommend!

Thank Kate G
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 3 weeks ago

It was a busy night and I couldn't get in to my first choice restaurant in time for dinner before a concert at The Orpheum. I walked into Cleo's to see what they had - what a happy accident! This place is amazing! I had a falafel plate, made hot and quick, with perfect flavor. This is a must for... More 

Thank Bill P
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 21 March 2017

Making a long story short...there are few places a Vegan can have a Great late night meal within walking distance of there hotel on a Sunday night. This place was an unexpected gem. Great food! Not the cheapest but it was worth it!

Thank misslarece
Level Contributor
101 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 5 March 2017

This hidden gem is some of the best Mediterranean food we've had. The restaurant doubles as a convenience store with candy and soda from all over the world. The fried cheese is amazing, as is the shawarma.

Thank Tabitha D
Brooklyn, New York
Level Contributor
9 reviews
6 restaurant reviews
Reviewed 13 February 2017 via mobile

Everything was very fresh and it was fast. The baba was good and pita were very good. I also got the tzaziki which was a little thick but had good flavor. I would come back here again. It does feel like eating in a 7/11 as someone else mentioned but I like places off the best and path.

Thank nbaldwin191
Toronto, Canada
Level Contributor
186 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
Reviewed 7 February 2017

we came here for the first time after partying on bourbon street and the food did not disappoint. being vegetarian, the falafel plate was delicious and very filling. my wife also ordered lentil soup which she absolutely loved. we loved the food that much, we came one last time before our flight out of NOLA. the ambiance is not great... More 

Thank Ankit K
Atlanta, Georgia
Level Contributor
3 reviews
Reviewed 24 January 2017 via mobile

I read the reviews and decided to get something to eat at that place. While I was waiting for my order I saw how dirty and nasty this place was!!! Dirty doors, pots, floors, tables..yikes..Then I got my order. I had a chicken wrap. Bread was cold, chicken was too salty and kinda warm ish. They haven't gave me any... More 

Thank Nikhama
Level Contributor
22 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 18 January 2017 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 2 helpful votes
Reviewed 12 January 2017

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

Thank Casey S

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


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

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, Vegetarian Friendly, Vegan Options, Halal
Lunch, Dinner
Restaurant features
Takeout, Waitstaff, Wheelchair Accessible, Seating
Good for
Kids, Child-friendly, Cheap Eats
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
2 questions
Ask a question

See all questions (2)

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