Cleo's

Mediterranean Restaurant $ 4.1 (1164)


Cleo's serves a mix of Mediterranean dishes recognized for their authenticity and flavor, creating a unique culinary experience in an unconventional setting. Customers generally appreciate the quality of the food, although opinions on service vary.

Overall:

4.4

(943 reviews)

Authenticity:

4.2

Atmosphere:

4.0

Service:

3.8


Phone number: (504) 522-4504

Address: 940 Canal St, New Orleans, LA 70112, USA

Opening hours

Monday: Open 24 hours
Tuesday: Open 24 hours
Wednesday: Open 24 hours
Thursday: Open 24 hours
Friday: Open 24 hours
Saturday: Open 24 hours
Sunday: Open 24 hours

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available
  • Curbside Pickup Available
  • Reservable

Offerings

  • Breakfast
  • Brunch
  • Lunch
  • Dinner
  • Dessert
  • Coffee
  • Vegetarian Options Available

Amenities

  • Restroom Available

Good for

  • Menu for Children
  • Good for Children
  • Good for Groups

Payment options

  • Credit Cards
  • Debit Cards
  • NFC Payments

Parking options

  • Paid Street Parking

Accessibility

  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Restroom
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" The prices are fair, and the staff was friendly, but I had better falafels in other places. They were okay, but I was expecting more considering the reviews. Keep in mind it’s a grab-and-go deal so don’t expect a cozy setting. " (*Curated Review*)

" I had heard great things about Cleo's before my visit, but I was still surprised by how good it was! The vegetarian platter I ordered was plentiful and featured a diverse range of dishes. Everything was fresh, with real Mediterranean flavors. I would definitely visit again if I'm back in town. " (*Curated Review*)

" Honestly, one of my favorite finds in New Orleans! I was in search of late-night bites and Cleo's did not disappoint. Their spicy lentil soup was perfection—just the right amount of heat! The only downside was the limited seating. Plan to take your food to go! " (*Curated Review*)

" Not what I expected from a corner store! The service was so welcoming, and the food was surprisingly impressive. I had the chicken shawarma and enjoyed it. Would recommend for late-night eats! " (*Curated Review*)

" I had dinner at Cleo's last weekend and was left feeling quite satisfied. The lamb and rice were well-prepared, and I loved the spices they used. However, I think they could improve on the variety of drinks available to complement their meals. " (*Curated Review*)

Archived Reviews (933)

" Cleo's is a real treasure! I stumbled upon this spot while looking for late night food after a long day of sightseeing in New Orleans. The falafel was some of the best I have ever had—crispy on the outside and soft on the inside. The owner was incredibly friendly and made the experience even better. Can't recommend this place enough! " (*Curated Review*)

" This is a hidden gem for sure! The falafel was crispy, and the toppings were fresh. I loved how they put extra tahini sauce too. I wish they had a seating area because I wanted to enjoy my food there, but overall a great find! " (*Curated Review*)

More reviews not shown...

Have been to Cleo's? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Turmeric Indian Cuisine
Indian Restaurant $$

Overall:

5.0

(762 reviews)

Authenticity:

5.0

Atmosphere:

4.7

Service:

5.0

Address: 1025 Westbank Expy, Gretna, LA 70053, USA

Antoine's Restaurant
French Restaurant $$$

Overall:

4.4

(3160 reviews)

Authenticity:

4.5

Atmosphere:

4.7

Service:

4.1

Address: 713 St Louis St, New Orleans, LA 70130, USA

Nirvana Indian Cuisine
Indian Restaurant $$

Overall:

4.9

(2272 reviews)

Authenticity:

4.8

Atmosphere:

4.9

Service:

5.0

Address: 4308 Magazine St, New Orleans, LA 70115, USA

Mandina's Restaurant
Seafood Restaurant $$

Overall:

4.6

(2622 reviews)

Authenticity:

4.5

Atmosphere:

4.5

Service:

4.5

Address: 3800 Canal St, New Orleans, LA 70119, USA

Superior Seafood & Oyster Bar
Seafood Restaurant $$

Overall:

4.7

(4211 reviews)

Authenticity:

4.4

Atmosphere:

4.5

Service:

4.6

Address: 4338 St Charles Ave, New Orleans, LA 70115, USA

G's Pizza
Pizza Restaurant $$

Overall:

5.0

(924 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 4840 Bienville St, New Orleans, LA 70119, USA

Cafe Beignet, Bourbon Street
Cafe

Overall:

4.4

(4584 reviews)

Authenticity:

4.2

Atmosphere:

4.5

Service:

3.7

Address: 311 Bourbon St, New Orleans, LA 70130, USA

Luke
American Restaurant $$

Overall:

4.5

(3664 reviews)

Authenticity:

4.4

Atmosphere:

4.1

Service:

4.2

Address: 333 St Charles Ave, New Orleans, LA 70130, USA

The Rum House
Restaurant $$

Overall:

4.6

(3196 reviews)

Authenticity:

4.5

Atmosphere:

4.7

Service:

4.6

Address: 3128 Magazine St, New Orleans, LA 70115, USA

Lebanon Grill
Mediterranean Restaurant $$

Overall:

5.0

(648 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 1122 Decatur St, New Orleans, LA 70116, USA