Cleo's

Mediterranean Restaurant $$ 4.1Google (377)


Cleo's offers a blend of Mediterranean flavors with a focus on authenticity. Customers appreciate the generally well-prepared dishes, although some have noted inconsistencies in service and food quality. Overall, the atmosphere is warm and inviting, making it a pleasant dining experience.

Overall:

4.4

(313 reviews)

Authenticity:

4.2

Atmosphere:

4.2

Service:

3.8


Open until 10:00 PM

Hours from Google · may not reflect holidays or recent changes

Phone number: (504) 766-1853

Address: 117 Decatur St, New Orleans, LA 70130, USAOpen in Google Maps

Opening hours

Monday: Closed
Tuesday: 11:00 AM – 10:00 PM
Wednesday: 11:00 AM – 10:00 PM
Thursday: 11:00 AM – 10:00 PM
Friday: 11:00 AM – 10:00 PM
Saturday: 11:00 AM – 10:00 PM
Sunday: 11:00 AM – 10:00 PM

Photo gallery

Service options

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

Offerings

  • Breakfast
  • Lunch
  • Dinner
  • Beer
  • Wine
  • Cocktails
  • 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

Accessibility

  • Wheelchair Accessible Parking
  • 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!**

" Best Mediterranean food in the area! The prices are reasonable, and the servings are generous. I enjoyed a lovely evening here with friends, trying various dishes. Service was quick and the staff were friendly. Will definitely return! " (*Curated Review*)

" Simply amazing! The lamb dish is out of this world. Spice levels were balanced just right and the freshness gave every bite life. The service was efficient and friendly. I can't recommend this restaurant highly enough! " (*Curated Review*)

" Cleo's is a hidden gem in New Orleans! I loved the variety of dishes on the menu. We ordered a mix of appetizers and main courses, and everything was exceptionally flavorful. The staff was very attentive, and the ambiance added to the experience. I highly recommend their lamb kebabs; they were cooked perfectly! " (*Curated Review*)

" Unexpected gem! Cleo's offers delicious Mediterranean dishes with plenty of vegetarian options. I thoroughly enjoyed their stuffed grape leaves and fresh salads. The atmosphere was welcoming, and the prices were on point. I can't wait to come back with friends next time! " (*Curated Review*)

" The food is incredible at Cleo's! I have a hard time finding decent vegetarian Mediterranean food, but Cleo's nailed it. The variety was impressive, and everything tasted fresh and homemade. I would definitely come back! " (*Curated Review*)

Archived Reviews (303)

" I can't believe how good the falafel was! Second best I've ever had. The atmosphere was perfect for a low-key dinner with friends. Service was fine, not exceptional, but the food made up for it! Cleo's will be on the rotation for sure. " (*Curated Review*)

" Good food but not worth the money. Portions were small for what you pay. The service was mediocre at best, and I had to wait a long time to receive my drink refills. I enjoyed the flavors, but I wouldn't rush back. " (*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

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

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

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

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

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

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

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

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

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

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