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

940 Canal St, New Orleans, LA 70112-2504
+1 504-522-4504
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent64%
  • Very good23%
  • Average8%
  • Poor2%
  • Terrible3%
Travellers talk about
“falafel” (17 reviews)
“rice” (8 reviews)
“lamb” (4 reviews)
Open Now
12:00 AM - 11:59 PM Hours
Mediterranean, Middle Eastern, Vegetarian Friendly, Vegan Options, Halal, Gluten Free Options
940 Canal St, New Orleans, LA 70112-2504
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (130)
Traveller rating
Traveller type
Time of year

1 - 10 of 126 reviews

Reviewed 5 days ago via mobile

This was an average restaurant. The fried cheese was ok, spinach pie over cooked and hard (not good), hummus was excellent and the falafel sandwich was very good. The server was super entertaining and one of the best parts of the meal. No alcoholic served...More

Date of visit: December 2018
Thank Jacqueline T
Reviewed 3 weeks ago

My friend and I had the munchies and found this place. The hummus is the best ever--spicy! I also had the gyro and the only complaint would be to have more tatziki on the sandwich.

Date of visit: November 2018
Thank AppleStud
Reviewed 16 September 2018 via mobile

We were recommended to this restaurant by a security guard in our lobby when we were trying to find good food late at night. We were surprised by the expansive menu and selections available. The waiter was excellent and answered all of our questions. The...More

Date of visit: September 2018
Thank Sonyiamr
Reviewed 15 September 2018 via mobile

Great vegan options and alot of Mediterranean meals. They are also a convenience store for the quick snack or drink. The store and kitchen are open 24 hours, which is a huge bonus after a night down Bourbon Street. If you're in the area I...More

Date of visit: September 2018
Thank worldtraveler423
Reviewed 9 September 2018 via mobile

I love Mediterranean food and was looking for one nearby where I stay by intercontinental hotel ,i found this small place nearby with a big super duper flavor Mediterranean food, I had baba ganoush and lamb shawarma ,all was perfect ,the server and the manager...More

Date of visit: September 2018
Thank Alemseged
Reviewed 30 August 2018 via mobile

My husband and I stopped in Cleo's yesterday for a quick bite. The waiter that helped us was prompt and pleasantly funny. Our good came out plated beautifully. First bite, we were both hooked. The BEST gyro I've had in a very long time. We...More

Date of visit: August 2018
Thank Melody P
Reviewed 28 August 2018

This restaurant (diner style) has friendly staff, very clean and great service. The food is very tasty but portions are a bit on the "thin" side. The owner did take a few dollars off because the t-bone was about 1/2 inch thick (more like a...More

Date of visit: August 2018
Thank amgardner4
Reviewed 15 August 2018 via mobile

Don’t be fooled by the way it looks from the outside. The staff was wonderful and the food was amazing! All for a very reasonable price.

Date of visit: August 2018
Thank IgnasH3
Reviewed 29 July 2018 via mobile

Went there to eat but the waiter didn't want to know, tutted constantly when I couldn't make an order within 2 minutes. Foods great. Only use for take aways.

Date of visit: July 2018
Thank HappyPessimist
Reviewed 12 July 2018

We found Cleo's through Tripadvisor and loved it! Fresh and delicious mediterranean food, in a simple setting but at reasonable prices. Friendly and quick service.

Date of visit: July 2018
Thank axispanorama
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
Nearby HotelsSee all 170 hotels in New Orleans
MOXY New Orleans Downtown/French Quarter Area
285 reviews
.02 km away
Wyndham Garden Baronne Plaza New Orleans
2,616 reviews
.08 km away
The Roosevelt New Orleans, A Waldorf Astoria Hotel
4,480 reviews
.11 km away
Aloft New Orleans Downtown
989 reviews
.13 km away
Nearby Restaurants
Roosevelt Hotel Bar
279 reviews
.12 km away
The Ruby Slipper Cafe, French Quarter
1,706 reviews
.18 km away
1,957 reviews
.15 km away
Nearby Attractions
RTA - Streetcars
13,967 reviews
.21 km away
Immaculate Conception Church
457 reviews
.16 km away
Saenger Theatre
342 reviews
.29 km away
Orpheum Theater
23 reviews
.08 km away
Ask a question
Questions & Answers
19 February 2017|
Response from MelAnnB | Reviewed this property |
I do not believe they have delivery. This is a convience store with hot food. You could try a delivery service such as Uber eats.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Brunch, Breakfast, After-hours, Drinks
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
Good for
Child-friendly, Kids
Open Hours
12:00 AM - 11:59 PM
12:00 AM - 11:59 PM
12:00 AM - 11:59 PM
12:00 AM - 11:59 PM
12:00 AM - 11:59 PM
12:00 AM - 11:59 PM
12:00 AM - 11:59 PM
Location and Contact Information
  • Address: 940 Canal St, New Orleans, LA 70112-2504
  • Location: United States  >  Louisiana (LA)  >  New Orleans>  > Central Business District
  • Neighbourhood: Central Business District
  • Phone Number: +1 504-522-4504
Halal option, vegetarian option. kebab, Shawarma, Vegan option, Mediterranean food, middle eastern food,
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