1. Home
  2. /
  3. New Orleans
  4. /
  5. Cleo's
Cleo's in New Orleans, main image

Cleo's

$
4.1(1,222)
Restaurant LinkView Photos✦AI Review Summary

Location & Hours

Address

940 Canal St, New Orleans, LA 70112, USA
New Orleans, Louisiana 70112
United States
Get Directions

Hours

Business Hours Not Set

Please check back later

Contact & Links

Contact Information

(504) 522-4504

Restaurant Link

Visit Restaurant Link

About Cleo's

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

Price range
inexpensive

Google-sourced data last fetched on November 15, 2025.

4.1/5
Based on 1,222 reviews

Recent Reviews

View all Google reviews →

Michael Furfari

2 months ago

I know New Orleans is known for its Soul Food, but this was without exaggeration the best Mediterranean food I’ve ever had. I got the vegetarian platter. While I’m normally not big on baba ghanoush,...

Corrie Vakil

7 months ago

So expensive for such SMALL portions of food. Taste is okay, nothing special and definitely just not worth it. Disappointing experience. 5 pieces of cauliflower for 10 dollars is insane. If it was rea...

Chioma Ogbuka

2 years ago

Okay the food was really really good. We didn’t have to wait for long. Seems to be a neighbourhood favourite and the owner was friendly. They have all the drink choices you could ever want and halal f...

CC

8 months ago

I'm traveling and this place was as a hidden gem! It reminds me of a bodega in NY with their selection of items. The restaurant CLEOS was delicious!!! I didn't have high expectations because it was al...

Mary Langan

2 years ago

Was not at all sure what to expect with a restaurant/convenience store but the food was delicious. Once we walked in and looked confused the cashier offered us menus and we picked some of the things t...

What People Are Saying

Overall Experience

The restaurant generally provides a positive dining experience, with many customers praising the food's taste and authenticity. The average rating suggests a generally favorable reception.

Customer Favorites

The chicken shawarma plate, vegetarian platter (especially baba ghanoush, falafel, and grape leaves), and veggie moussaka are frequently mentioned as favorites. Spinach pie and halloumi are also well-received, though halloumi portions may be small.

Atmosphere & Service

The restaurant is described as a hidden gem, reminiscent of a bodega in NY, with a friendly owner. Some customers appreciate the convenience store aspect and the diverse selection of drinks and snacks.

Value & Quality

While many find the food delicious and authentic, some consider it expensive for the portion sizes received. One customer noted that the restaurant uses chipped glassware and cheap tumblers, which detracts from the dining experience.

Areas for Improvement

Portion sizes could be increased to better match the price point. Replacing the chipped glassware and cheap tumblers with higher-quality options was also suggested.

Recent Trends

Recent reviews suggest a continuing appreciation for the food's taste, but also raise concerns about the value for money. There is a mix of experiences, with some extremely satisfied and others disappointed by the portion sizes and perceived expense.

Frequently Asked Questions

Where is Cleo's located?

Cleo's is located at 940 Canal St, New Orleans, LA 70112, USA.

What is the price range at Cleo's?

Cleo's is listed as inexpensive.

How can I contact Cleo's?

Call Cleo's at (504) 522-4504. Ask the restaurant directly about reservations or large parties.

Photos of Cleo's

Cleo's restaurant in New Orleans - main photo
Main
Cleo's restaurant in New Orleans - photo 2
Cleo's restaurant in New Orleans - photo 3
Cleo's restaurant in New Orleans - photo 4
Cleo's restaurant in New Orleans - photo 5
Cleo's restaurant in New Orleans - photo 6
Cleo's restaurant in New Orleans - photo 7
Cleo's restaurant in New Orleans - photo 8
Cleo's restaurant in New Orleans - photo 9
Cleo's restaurant in New Orleans - photo 10

More food guides for New Orleans

Where to Eat in the French Quarter: 9 Spots That Earn the Line9 restaurants →10 Restaurant Breakfasts Under $12, with Verified 2026 Prices10 restaurants →

Nearby Restaurants

The Windsor Court

The Windsor Court

⭐ 4.7
New Orleans
The Old No. 77 Hotel & Chandlery

The Old No. 77 Hotel & Chandlery

⭐ 4.2
New Orleans
Bourbon House

Bourbon House

⭐ 4.3
New Orleans
The Court of Two Sisters

The Court of Two Sisters

⭐ 4.3
New Orleans
Acme Oyster House

Acme Oyster House

⭐ 4.5
New Orleans