HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Cleo's — Restaurant in New Orleans

Name
Cleo's
Description
Mediterranean grocery and contemporary eatery serving kebabs, shawarma, and other classic dishes.
Nearby attractions
Orpheum Theater New Orleans
129 Roosevelt Way, New Orleans, LA 70112
Museum of Death New Orleans
227 Dauphine St, New Orleans, LA 70112
Saenger Theatre
1111 Canal St, New Orleans, LA 70112
Immaculate Conception Jesuit Church
130 Baronne St, New Orleans, LA 70112
Joy Theater
1200 Canal St, New Orleans, LA 70112
Clue Carré - New Orleans
830 Union St #101, New Orleans, LA 70112
Mardi Gras Museum of Costumes & Culture
318 N Rampart St, New Orleans, LA 70112
Ignatius J. Reilly Statue
811 Canal St, New Orleans, LA 70112
Bourbon Street
Bourbon St, New Orleans, LA 70112
New Orleans Storyville Museum
1010 Conti St, New Orleans, LA 70112
Nearby restaurants
Ruby Slipper
1001 Canal St, New Orleans, LA 70112
Domenica
123 Baronne St, New Orleans, LA 70112
The Sazerac Bar
130 Roosevelt Way, New Orleans, LA 70130
Deanie's Seafood Restaurant in the French Quarter
841 Iberville St, New Orleans, LA 70112, United States
Daisy Dukes Creole Kitchen
123 Carondelet St, New Orleans, LA 70130
zesty creole
827 Canal St, New Orleans, LA 70112
Golden Wall Restaurant
914 Canal St, New Orleans, LA 70112
Snapper's Seafood & Cajun Restaurant
841 Canal St, New Orleans, LA 70112
Fiery Crab Seafood Restaurant And Bar
925 Common St, New Orleans, LA 70112
Cajun Mikes Pub & Grub
116 Baronne St, New Orleans, LA 70112, United States
Nearby hotels
The Roosevelt New Orleans, A Waldorf Astoria Hotel
130 Roosevelt Way, New Orleans, LA 70112
The Ritz-Carlton, New Orleans
921 Canal St, New Orleans, LA 70112
The Saint Hotel, New Orleans, French Quarter, Autograph Collection
931 Canal St, New Orleans, LA 70112
HI New Orleans Hostel
1028 Canal St, New Orleans, LA 70112
Renaissance New Orleans Pere Marquette French Quarter Area Hotel
817 Common St, New Orleans, LA 70112, United States
Courtyard by Marriott New Orleans French Quarter/Iberville
910 Iberville St, New Orleans, LA 70112
Hyatt Centric French Quarter New Orleans
800 Iberville St, New Orleans, LA 70112
Hotel Maison Pierre Lafitte
108 Roosevelt Way, New Orleans, LA 70112
City House New Orleans
129 Burgundy St, New Orleans, LA 70112
Crowne Plaza New Orleans French Qtr - Astor
739 Canal St. @, Bourbon St, New Orleans, LA 70130
Related posts
A Hidden Culinary Gem! 🌟🍽️
Keywords
Cleo's tourism.Cleo's hotels.Cleo's bed and breakfast. flights to Cleo's.Cleo's attractions.Cleo's restaurants.Cleo's travel.Cleo's travel guide.Cleo's travel blog.Cleo's pictures.Cleo's photos.Cleo's travel tips.Cleo's maps.Cleo's things to do.
Cleo's things to do, attractions, restaurants, events info and trip planning
Cleo's
United StatesLouisianaNew OrleansCleo's

Basic Info

Cleo's

940 Canal St, New Orleans, LA 70112
4.1(600)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Mediterranean grocery and contemporary eatery serving kebabs, shawarma, and other classic dishes.

attractions: Orpheum Theater New Orleans, Museum of Death New Orleans, Saenger Theatre, Immaculate Conception Jesuit Church, Joy Theater, Clue Carré - New Orleans, Mardi Gras Museum of Costumes & Culture, Ignatius J. Reilly Statue, Bourbon Street, New Orleans Storyville Museum, restaurants: Ruby Slipper, Domenica, The Sazerac Bar, Deanie's Seafood Restaurant in the French Quarter, Daisy Dukes Creole Kitchen, zesty creole, Golden Wall Restaurant, Snapper's Seafood & Cajun Restaurant, Fiery Crab Seafood Restaurant And Bar, Cajun Mikes Pub & Grub
logoLearn more insights from Wanderboat AI.
Phone
(504) 522-4504
Website
cleosrestaurant.shop

Plan your stay

hotel
Pet-friendly Hotels in New Orleans
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in New Orleans
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in New Orleans
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
BEEF SHAWARMA
dish
CHICKEN SHAWARMA
dish
COMBO Shawarma Platter
dish
COMBO BEEF, CHICKEN & GYRO SHAWARMA
dish
LAMB SHAWARMA
dish
CHICKEN KOFTA Platter
dish
LAMB SHISH Kebab Platter
dish
BEEF SHISH Kebab Platter
dish
COMBINATION BEEF, LAMB KEBAB & CHICKEN KEBAB
dish
BEEF KOFTA PLATTER
dish
CHICKEN Kebab Platter
dish
JUMBO Kebab Platter
dish
Lamb Kofta Platter
dish
VEGETARIAN PLATTER
dish
VEGGIE GRAPE LEAVES PLATER
dish
SAUTEED VEGETABLES PLATTER
dish
FOUL MADAMAS PLATTER
dish
Falafel Platter
dish
Fried Eggplant Platter
dish
Egyptian Breakfast
dish
GRILLED Shrimp Platter
dish
TILAPIA PLATTER
dish
GRILLED SHRIMP Kebab Platter
dish
COMBINATION GRILLED SHRIMP & SALMON KEBAB
dish
GRILLED SALMON Platter
dish
Red Snapper Fillet
dish
FRIED SWAI FILLET
dish
SEARED FRESH TUNA & SAUTÉED VEGETABLES
dish
GROUPER FILET WITH CHARCOAL SHRIMP
dish
SEA BASS FILLET WITH CHARCOAL GRILLED SHRIMP
dish
Lemon FLOUNDER WITH Grilled Shrimp
dish
RED DRUM FILLET IN CREAMY LEMON BUTTER
dish
SHEEPHEAD FILLET IN CURRY SAUCE
dish
BRANZINO FILLET With Couscous
dish
Snapper Fillet & Grilled Shrimp
dish
Trout In Green Curry Sauce
dish
CHICKEN STEAK
dish
CHICKEN TEEKA
dish
T-BONE STEAK With Fries
dish
CHICKEN WINGS With Fries
dish
GYRO PLATTER
dish
RACK OF LAMB 4 PC
dish
LAMB SHANK
dish
LAMB WITH HUMMUS
dish
ROASTED CHICKEN LEG QUARTER TWO PIECES
dish
MEAT GRAPE LEAVES PLATTER
dish
FRIED KIBBEH PLATTER
dish
LAMB TWO WAYS
dish
Beef Kebab
dish
HUMMUS
dish
LABNEH
dish
BABA GHANOUSH
dish
FRIED KIBBEH
dish
MUSABAHA
dish
SPINACH PIE
dish
FOUL MUDAMMAS
dish
Falafel Appetizer
dish
KUDSIA
dish
Vegetarian Grape Leaves
dish
Meat Grape Leaves
dish
Grilled HALOUMI Cheese
dish
VEGETARIAN MOUSSAKA
dish
MEAT MOUSSAKA
dish
RED LENTIL SOUP
dish
FATTOUSH SALAD
dish
TABBOULEH SALAD
dish
SHRIMP SALAD
dish
OCTOPUS SALAD
dish
CAESAR SALAD
dish
EGYPTIAN SALAD
dish
GREEK SALAD
dish
GRILLED CHICKEN SALAD
dish
AVOCADO SALAD
dish
CAPRESE BURRATA SALAD
dish
GYRO WRAP
dish
Chicken Shawarma Wrap
dish
Beef Shawarma Wrap
dish
Beef Kofta Wrap
dish
Lamb Kofta Wrap
dish
Chicken Kofta Wrap
dish
Beef Kebab Wrap
dish
Chicken Kebab Wrap
dish
Shrimp Wrap
dish
Eggplant Wrap
dish
Falafel Wrap

Reviews

Nearby attractions of Cleo's

Orpheum Theater New Orleans

Museum of Death New Orleans

Saenger Theatre

Immaculate Conception Jesuit Church

Joy Theater

Clue Carré - New Orleans

Mardi Gras Museum of Costumes & Culture

Ignatius J. Reilly Statue

Bourbon Street

New Orleans Storyville Museum

Orpheum Theater New Orleans

Orpheum Theater New Orleans

4.7

(687)

Open 24 hours
Click for details
Museum of Death New Orleans

Museum of Death New Orleans

4.1

(3.3K)

Open 24 hours
Click for details
Saenger Theatre

Saenger Theatre

4.8

(1.9K)

Open 24 hours
Click for details
Immaculate Conception Jesuit Church

Immaculate Conception Jesuit Church

4.8

(221)

Closed
Click for details

Things to do nearby

NOLAs Big 4 Private City Tour
NOLAs Big 4 Private City Tour
Mon, Dec 8 • 9:00 AM
New Orleans, Louisiana, 70124
View details
Black History/Tremé Neighborhood Walk
Black History/Tremé Neighborhood Walk
Wed, Dec 10 • 10:30 AM
New Orleans, Louisiana, 70116, United States
View details
Like a Local - Garden District Food & History Tour
Like a Local - Garden District Food & History Tour
Mon, Dec 8 • 10:00 AM
New Orleans, Louisiana, 00000
View details

Nearby restaurants of Cleo's

Ruby Slipper

Domenica

The Sazerac Bar

Deanie's Seafood Restaurant in the French Quarter

Daisy Dukes Creole Kitchen

zesty creole

Golden Wall Restaurant

Snapper's Seafood & Cajun Restaurant

Fiery Crab Seafood Restaurant And Bar

Cajun Mikes Pub & Grub

Ruby Slipper

Ruby Slipper

4.5

(2K)

Click for details
Domenica

Domenica

4.4

(1.4K)

$$

Click for details
The Sazerac Bar

The Sazerac Bar

4.6

(592)

$$

Click for details
Deanie's Seafood Restaurant in the French Quarter

Deanie's Seafood Restaurant in the French Quarter

4.4

(4.6K)

$$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in New Orleans
February 26 · 5 min read
attraction
Best 10 Attractions to Visit in New Orleans
February 26 · 5 min read
New Orleans

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

A Hidden Culinary Gem! 🌟🍽️
Jack RobinsonJack Robinson
A Hidden Culinary Gem! 🌟🍽️
Neha agarwalNeha agarwal
We went here reading the raving reviews of the place. Its an unassuming place merged with a convenience store. It had about 3 or 4 tables only but its open 24 hours. I would think its a gem (especially for Vegans/Vegetarians). And the fact that it is very close to the Bourbon Street, is a plus. We ordered the Veggie Platter. The menu states that all Vegetarian Platters come with Pita, Salad or Rice, but upon ordering we were told that the menu is incorrect. It does not come with Salad or Rice. The funny part is their website has a menu which also says the same thing. Apparently the other meat platters come with Pita, Salad/Rice. The price is the same, so felt it was a little unfair towards Vegetarians. Mainly because the quantity is not much. The platter is ~$15. The Veggie platter came with Humus, Baba Ghanoush, Tabbouleh, Falafel and Veggie-Grape Leaves and served with pita bread. The Veggie Grape leaves were amazing. Hummus and Falafel was really good too. The second thing we ordered was Foul Madamas (~$7). I did not fancy this dish much. There was a strong Kalamata Olive flavor in this dish which was not very pleasant. I have had amazing Foul Madamas in other Mediterranean restaurants. However, since we were famished, we managed to finish it all. The server was very sweet. I think she was new and still training, so was very kind to go back and forth into the kitchen to get our questions answered. +one Star for that. In my opinion, the place was a little pricey. But the location and the timings are all very well! I do recommend this place to everyone and we may be back to this place the next time we are in NOLA.
Nile LivingstonNile Livingston
My friend’s shrimp and salmon platter didn’t have shrimp with it. We called to let the restaurant know that it was missing and they tried to blame the driver. I don’t believe that the driver ate the shrimp from this platter because it arrived locked/sealed in the container, in a neatly tied double knot plastic bag that can only be undone by ripping the bag. I can’t believe that they tried to blame the driver when she didn’t do anything wrong. The restaurant should take accountability for omitting the shrimp, and then pointing blame instead of trying to rectify the situation from the start. And then the man over the phone started talking over us when we tried to explain the situation- I had to take the phone from my friend’s hand to try to explain again that the food was perfectly sealed. The seal on this platter was not broken at this point in the conversation. Awful customer service. It wasn’t until I said that I hope it’s worth the one star review that I’m about to give them that they said that should come in to get the missing shrimp. I didn’t want to subject myself to being disrespected the way they talked to me over the phone and so I had no interest in coming into the restaurant by the end of the conversation - and risk that kind of condescending behavior face to face.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in New Orleans

Find a cozy hotel nearby and make it a full experience.

A Hidden Culinary Gem! 🌟🍽️
Jack Robinson

Jack Robinson

hotel
Find your stay

Affordable Hotels in New Orleans

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
We went here reading the raving reviews of the place. Its an unassuming place merged with a convenience store. It had about 3 or 4 tables only but its open 24 hours. I would think its a gem (especially for Vegans/Vegetarians). And the fact that it is very close to the Bourbon Street, is a plus. We ordered the Veggie Platter. The menu states that all Vegetarian Platters come with Pita, Salad or Rice, but upon ordering we were told that the menu is incorrect. It does not come with Salad or Rice. The funny part is their website has a menu which also says the same thing. Apparently the other meat platters come with Pita, Salad/Rice. The price is the same, so felt it was a little unfair towards Vegetarians. Mainly because the quantity is not much. The platter is ~$15. The Veggie platter came with Humus, Baba Ghanoush, Tabbouleh, Falafel and Veggie-Grape Leaves and served with pita bread. The Veggie Grape leaves were amazing. Hummus and Falafel was really good too. The second thing we ordered was Foul Madamas (~$7). I did not fancy this dish much. There was a strong Kalamata Olive flavor in this dish which was not very pleasant. I have had amazing Foul Madamas in other Mediterranean restaurants. However, since we were famished, we managed to finish it all. The server was very sweet. I think she was new and still training, so was very kind to go back and forth into the kitchen to get our questions answered. +one Star for that. In my opinion, the place was a little pricey. But the location and the timings are all very well! I do recommend this place to everyone and we may be back to this place the next time we are in NOLA.
Neha agarwal

Neha agarwal

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in New Orleans

Find a cozy hotel nearby and make it a full experience.

My friend’s shrimp and salmon platter didn’t have shrimp with it. We called to let the restaurant know that it was missing and they tried to blame the driver. I don’t believe that the driver ate the shrimp from this platter because it arrived locked/sealed in the container, in a neatly tied double knot plastic bag that can only be undone by ripping the bag. I can’t believe that they tried to blame the driver when she didn’t do anything wrong. The restaurant should take accountability for omitting the shrimp, and then pointing blame instead of trying to rectify the situation from the start. And then the man over the phone started talking over us when we tried to explain the situation- I had to take the phone from my friend’s hand to try to explain again that the food was perfectly sealed. The seal on this platter was not broken at this point in the conversation. Awful customer service. It wasn’t until I said that I hope it’s worth the one star review that I’m about to give them that they said that should come in to get the missing shrimp. I didn’t want to subject myself to being disrespected the way they talked to me over the phone and so I had no interest in coming into the restaurant by the end of the conversation - and risk that kind of condescending behavior face to face.
Nile Livingston

Nile Livingston

See more posts
See more posts

Reviews of Cleo's

4.1
(600)
avatar
1.0
2y

Horrible experience here. My wife and I love trying new places in new cities, and we're shocked by how bad of an experience this was.

We placed a chicken kabeb order and a side of french fries. We specifically ordered this because we only eat chicken breast for health reasons. This one order specifically said it was chicken breast chunks with two sides, so it was our obvious choice. We walk 13 minutes back to our hotel, and when we open the plate, we find the "chicken breast" chunks are all chicken thighs. Also, there was no white garlic sauce that the worker, Daisa, said she put in the bag. No problem, we will call and try to make this right; not a massive deal.

We call back, and immediately Dasia gets super defensive. She claims that "chicken breast and thigh is the same thing," which, no, I'm sorry, is not the same. When we said the menu item specifically said it was breast meat, she said oh, we mix breast and thigh meat. Then we said there was no garlic sauce in the bag. She immediately said, "no, there is. just look in the bag and look all around. I'm positive I put it in the bag; I put it myself". When we repeatedly said there was no white garlic sauce, she got even more defensive and started saying we were lying and that she checked the footage (????).

At this point, this was getting ridiculous and so immature that we asked for a refund. She then cut us off and openly admitted to being wrong and that she confused us for another customer. 90 seconds prior, she called us a liar, and we "held the bag wrong, and it must've fallen out." Overall ridiculous situation. She said she would remake the dish, but we had already walked 30 minutes back and forth and needed to head to the airport. She gave us a refund over the phone.

To the restaurant owner: I hope you take this constructive feedback and do something about it. Calling your customers liars, giving food different from what's on the menu, and then fighting your customer on a $1.60 garlic sauce isn't the way to run your business. Having your staff yell at customers and getting THAT heated over the situation is an incredibly bad look. For $25.00 (chicken, rice, hummus, fries), you would hope for better quality service and food. I'm happy to further explain this situation to management if they're inclined...

   Read more
avatar
1.0
1y

The food was okay, shrimp were slightly overcooked and it was cold when I finally got it. I would not have reviewed this place at all were it not for the absolutely horrible service I received. I ordered online to save time as I had to pick my daughter up at the airport. I had already paid and just needed to pick up my order. I was second in line, when it was my turn at the counter a young man walked in and the young lady working behind the counter apparently knew him. Instead of helping me she tended to him. Very friendly towards him and rang up his order along with small talk took a good while. Whatever, no problem, rude but not the end of the world. Then he couldn't decide what blunt wrap he wanted and argued about not being able to pay with a credit card for less than 5 dollars. FINALLY he was done. Then another man walked in, and despite me standing right in front of her she again skipped over me and warmly welcomed this new man, got him his pick up order and rang him up. Now I was getting annoyed, she continually looked straight at me. What happened next was WAY OUT OF LINE. She called to the man standing behind me and rang him up, before me! That is three times she completely passed over me and rang up people who came in after me. I don't know if she didn't like the way I looked or what, but her customer service was trash. Finally I said excuse me, I have already paid for my pick up order to which she replied "you can say please and thank you, whats the name" in a nasty tone. Got my food and I will never come back ever again. If you are in the service industry and you have employees that treat your paying customers like garbage and you do nothing about it, you deserve 1 star reviews. Discrimination has no place in a city that supposedly prides itself on being above that. Your food is not nearly good enough to put up with being...

   Read more
avatar
4.0
5y

We went here reading the raving reviews of the place. Its an unassuming place merged with a convenience store. It had about 3 or 4 tables only but its open 24 hours. I would think its a gem (especially for Vegans/Vegetarians). And the fact that it is very close to the Bourbon Street, is a plus.

We ordered the Veggie Platter. The menu states that all Vegetarian Platters come with Pita, Salad or Rice, but upon ordering we were told that the menu is incorrect. It does not come with Salad or Rice. The funny part is their website has a menu which also says the same thing. Apparently the other meat platters come with Pita, Salad/Rice. The price is the same, so felt it was a little unfair towards Vegetarians. Mainly because the quantity is not much. The platter is ~$15. The Veggie platter came with Humus, Baba Ghanoush, Tabbouleh, Falafel and Veggie-Grape Leaves and served with pita bread. The Veggie Grape leaves were amazing. Hummus and Falafel was really good too.

The second thing we ordered was Foul Madamas (~$7). I did not fancy this dish much. There was a strong Kalamata Olive flavor in this dish which was not very pleasant. I have had amazing Foul Madamas in other Mediterranean restaurants.

However, since we were famished, we managed to finish it all. The server was very sweet. I think she was new and still training, so was very kind to go back and forth into the kitchen to get our questions answered. +one Star for that.

In my opinion, the place was a little pricey. But the location and the timings are all very well! I do recommend this place to everyone and we may be back to this place the next time we...

   Read more
Page 1 of 7
Previous
Next