We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Don’t Judge a Book by the Cover”

Cleo's Mediterranean Cuisine & Convenience
Ranked #345 of 2,093 Restaurants in New Orleans
Certificate of Excellence
More restaurant details
Restaurant details
Neighbourhood: Central Business District
Description: Halal option, vegetarian option. kebab, Shawarma, Vegan option, Mediterranean food, middle eastern food,
Reviewed 6 April 2018 via mobile

This place doubles as a convenience store and looks that way from the outside. Small kitchen and tables in back. AWESOME food and friendly staff. If you love middle eastern cuisine, go NOW!

Thank AllenATL
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Write a ReviewReviews (123)
Traveller rating
Traveller type
Time of year
Language

7 - 11 of 123 reviews

Reviewed 5 April 2018 via mobile

This place is a hidden gem right near the French Quarter. If you are looking for vegan and vegetarian options, then this is the place to go. It looks like a convenience store where you can buy snacks, newspapers, etc., but it has an excellent table service and a healthy menu. The cook and servers are simply amazing. I think the place is almost open 24/7. They may close for a couple of hours early in the morning. We went here almost every day during our 5 day visit to New Orleans. I highly recommended this convenience store/restaurant. The food is so healthy and delicious!

Thank Biljana C
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed 26 March 2018 via mobile

The absolute best hummus and baba ghanoush. Very friendly staff. Beautiful and tasty food. I will definitely be back.

Thank Ramona M
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed 22 March 2018 via mobile

Went here for a quick dinner in between meetings. I tried the eggplant platter which was delicious and the hummus was fantastic. The restaurant is basically a specialty grocery store with some tables for eat in visitors. I wasn't too thrilled with the location but the staff was very friendly and welcoming.

Thank mszf
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed 14 March 2018 via mobile

Literally behind the racks of candy, a few tables totally downplay the noteworthy menu and service. The hummus had so many subtle flavors! The pita gently steaming. The waiter immediately made me feel welcome. He was setting up for what turned out to be a very crowded dinner spot. The menu boasted eggplant specialities I may have to return to try.
Add this odd little cafe in a convenience store to your Eat Here Short List. Admittedly, i am a picky vegetarian, but I could eat here for a long time and still be trying great traditional dishes i am not even going to try to spell.
Everyone made me feel welcome without being intrusive or gushy.

Thank Kj P
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC

Travellers who viewed Cleo's Mediterranean Cuisine & Convenience also viewed

 
New Orleans, LA
 

Been to Cleo's Mediterranean Cuisine & Convenience? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing