• Cleo's Mediterranean Cuisine

  • (15)
    34
    Loading...
  • White Veg-options
Lacto
Mediterranean
Middle Eastern
Non-veg

Serves meat, vegan options available. At this place in downtown you could get the usual veg staples in Mediterranean / Middle Eastern cuisine: hummus, falafel, pita, stuffed grape leaves. Re-located from 165 University Place.


Venue map for Cleo's Mediterranean Cuisine
© OpenStreetMap contributors

15 Reviews

First Review by PaulCycle

Tom8315

Points +232

Vegan
29 Jul 2017

Good standby

Needed late night meal. The falafel plate was really good. Remember to have them hold the extra olive oil if you do not want the extra fat. The falafel was fried. Not sure what was in the sauces, but I left them alone due to yogurt fear.

Pros: Good late night option.

Cons: A little on the high fat side.

AlexiaL

Points +570

Vegan
25 Dec 2023

Conveniently Veganizable

Was very pleased to get some lunch in a pinch from this corner convenience store. I got the Vegetarian Platter. Make sure to specify “No Dairy” as the babag has dairy and they are happy to sub it for another item. The hummus is dressed with pomegranate and the falafels are tasty and not dry.

dougvid

Points +37

Vegetarian
24 Jul 2022

Read the windows to find the place

The vegetarian food options are worth getting past the unusual setting of this takeout restaurant. The eggplant wrap is vegan and delicious, featuring fried eggplant that's nothing like the breaded type.

maririta

Points +43

Vegan
08 Jul 2022

Unassuming minimart with wow factor take out food!

Unassuming place right on Canal Street, not far from Bourbon Street. You’d walk right past it if you weren’t looking for it. The owner is a friendly guy and much like the rest of the city, up for banter. They sell drinks, candy, the regular convenience store items but the food—just wow! Try the moussaka, it’s a family recipe, with an amazing balance of spice. It’s absolutely perfect. I liked it so much that I went back after I ate it just to tell him how much I loved it!!!

Luisa_M

Points +32

Vegan
01 Jan 2022

Tasty

Loved the veg platter (esp the hummus) and the mixed veg plate. Service was a little odd, but food was made fresh and well. Seemed a reasonable price as well, considering the cost of other options and the amount of food. Also the late night availability saved us!

Pros: Delicious, Open late

Cons: Odd service??

veganmarketingpeople

Points +1561

Vegan
08 Oct 2020

Late night food

I had a falafel sandwich and fries at 10:30pm not the best I've ever had but if your looking for something vegan at this time in New Orleans I would recommend 👍

Pros: Small selection of vegan food

Cons: It's a corner shop with a kitchen at the back ,, Staff not very friendly

IanGorum

Points +30

Vegan
27 Dec 2019

🤯😬

Wow, I'm definitely coming back! Right on Canal St., open 24/7, there are a ton of options, and the food is killer. So glad I ran across them on my app!!!🤯😬

Pros: 24/7, Super friendly staff, Convenient location

msmegcjones

Points +24

Vegan
13 Oct 2019

Amazing food and friendly place

This is a small spot right on Canal Street that you would easily miss walking by, but you must go inside! Yes, the restaurant area is at the back of a convenience shop, but I assure you it’s not weird or dirty or any of the above. The food was incredible with tons of vegan options. The server was friendly and knowledgeable about what is or could be made vegan. She even suggested some allergy friendly vegan chocolate bars in the shop! (Soy allergy). I wish I was in NOLA longer, I’d return here for the hummus alone.

Smurfytinkerbell

Points +149

Vegetarian
14 Sep 2019

Food is yummy it’s in a convenient store though.

Yummy food but it’s cramped in a tiny convenient store.

Karenvet

Points +47

Vegetarian
12 Sep 2019

Fast and delicious. Friendly, kind service. Don’t let the appearance fool you.

Fabulous. Great food, super fresh, beautiful presentation on the plate. Lovely fresh herbs and spices. I’d give them 5 stars but the app won’t let me because they also serve meat

Pros: Great food, Great value

th3r3sii

Points +229

Vegan
14 Aug 2019

Good food

We were about to just walk passed this place, since at first sight it just looks like a tiny grocery store. The guy who served us was very helpful with figuring out what is vegan and what is not. I had the Grape leaves (the menu states a vegetarian option but it is actually vegan) and the beans with pita, it was super delicious!

MeganShepard

Points +15

Vegetarian
04 Jun 2018

Cleo's was a pleasant surprise.

Very tasty and flavorful. Great quality and presentation of food.We had a variety of dishes including spinach pie, hummus, grape leaves stuffed with rice, and their Greek salad. All of this was vegan except for the salad which could be without the feta. I was pleasantly surprised. The only downs were that the atmosphere was a corner store with chairs in it, so nothing fancy. Also, they were quite pricy. Their entrees are upwards of $15.00 each. I would go back, just not everyday, lol.

Pros: Lots of vegan options, Tasty , Fresh food

Cons: Expensive , Really odd atmosphere

CarolineNassrah

Points +51

Vegan
18 Oct 2017

weird, expensive

This place is like a minimart attached to a gas station, only it's not attached to a gas station. It has this strange setup on one side of the store.

The prices are expensive, especially for what you're getting, and where you're getting it.

Food was okay. Not great.
Won't be going again

Pros: good drinks

Cons: expensive, greasy, bad environment

Millie10

Points +125

Vegan
18 Apr 2017

good food!!

Don't let the fact that this place looks a little odd put you off. It's half convenience store, half Mediterranean cafe. It feels weird. But the food is good!! And in NOLA we really struggled to find good vegan food so suck up the atmosphere and give it a go!
We had the vegetarian platter : hummus, falafel, grape leaves. All great! We also had the avocado salad which was yummy. They did a lentil soup which I would have tried if I'd had anymore space! Fresh and tasty!

PaulCycle

Points +32

Vegan
23 Dec 2016

Cleos

A Mediterranean half store half restaurant in the central business district area of New Orleans they have one vegan dish and it is very good

Pros: downtown location , Open 24 hours

Cons: only one vegan dish




This page has been viewed 5601 times.