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
Website
Share
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Neighbourhoods
Neighbourhoods
Overview
  • Excellent65%
  • Very good23%
  • Average7%
  • Poor2%
  • Terrible3%
Travellers talk about
“falafel” (16 reviews)
“fried cheese” (2 reviews)
“chicken” (8 reviews)
Open Now
12:00 a.m. - 11:59 p.m. Hours
CUISINES
Mediterranean, Middle Eastern, Vegetarian Friendly, Vegan Options, Halal, Gluten Free Options
PRICE
$
RATINGS
Food
Service
Value
Atmosphere
LOCATION
940 Canal St, New Orleans, LA 70112-2504
All Details
Write a ReviewReviews (128)
Traveller rating
Traveller type
Time of year
Language

1 - 10 of 124 reviews

Reviewed September 15, 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

Thank Sonyiamr
Reviewed September 14, 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

Thank worldtraveler423
Reviewed September 8, 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

Thank Alemseged S
Reviewed August 30, 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

Thank Melody P
Reviewed August 28, 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

Thank amgardner4
Reviewed August 14, 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.

Thank IgnasH3
Reviewed July 28, 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.

Thank HappyPessimist
Reviewed July 11, 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.

Thank axispanorama
Reviewed June 21, 2018

I stayed nearby at a Marriott and picked up takeout from Cleo's for dinner. Don't be put off but the half convenience store layout, the kitchen towards the back is cranking out awesome food. The guy taking my order was a total gem, he even...More

Thank savannahpatsy
Reviewed May 19, 2018 via mobile

We were in New Orleans for my nephews graduation from Tulane and after the ceremony we were walking around looking for a place close by for lunch. With no where obvious to go we ask one of the professors and they told us about Cleos....More

Thank mikeyathome l
Nearby
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
...More
Nearby HotelsSee all 170 hotels in New Orleans
MOXY New Orleans Downtown/French Quarter Area
282 reviews
.02 km away
Wyndham Garden Baronne Plaza New Orleans
2,596 reviews
.08 km away
The Roosevelt New Orleans, A Waldorf Astoria Hotel
4,455 reviews
.11 km away
Aloft New Orleans Downtown
977 reviews
.13 km away
Nearby Restaurants
Roosevelt Hotel Bar
275 reviews
.12 km away
The Ruby Slipper Cafe, French Quarter
1,687 reviews
.18 km away
Domenica
1,944 reviews
.15 km away
Nearby Attractions
RTA - Streetcars
13,833 reviews
.21 km away
Immaculate Conception Church
452 reviews
.16 km away
Saenger Theatre
336 reviews
.29 km away
Orpheum Theater
23 reviews
.08 km away
Ask a question
Questions & Answers
khussain66
February 19, 2017|
Answer
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.
1
Vote
Improve this listing

Restaurant Details

Rating summary
  • Food
    Service
  • Value
    Atmosphere
Meals
Lunch, Brunch, Breakfast, Dinner, After-hours, Drinks
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
Good for
Child-friendly, Kids
Open Hours
Sunday
12:00 a.m. - 11:59 p.m.
Monday
12:00 a.m. - 11:59 p.m.
Tuesday
12:00 a.m. - 11:59 p.m.
Wednesday
12:00 a.m. - 11:59 p.m.
Thursday
12:00 a.m. - 11:59 p.m.
Friday
12:00 a.m. - 11:59 p.m.
Saturday
12:00 a.m. - 11:59 p.m.
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
Description
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