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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

“Gem of a surprise!” 5 of 5 bubbles
Review of Cleo's Mediterranean Cuisine & Convenience

Cleo's Mediterranean Cuisine & Convenience
Ranked #354 of 1,920 Restaurants in New Orleans
Certificate of Excellence
More restaurant details
Restaurant details
Good for: Dining on a budget, Families with children, Kids
Dining options: Lunch, Dinner, Seating, Takeout, Waitstaff, Wheelchair Accessible
Neighborhood: Central Business District
Santa Rosa Beach, Florida
Level Contributor
15 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
“Gem of a surprise!”
5 of 5 bubbles Reviewed November 10, 2013

Wandered in to buy forgotten items on a trip. Wow! Great restaurant, friendly staff, amazing food! Décor is tres cool in minimalist black and white. What a great surprise! Wander in yourself and enjoy this casual (it's a convenience store!!) place with great Mediterranean meals.

  • Visited November 2013
    • 5 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank deltatravels
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

95 reviews from our community

Visitor rating
    59
    21
    8
    3
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Italian first
  • Japanese first
  • Portuguese first
  • Any
English first
New Orleans
Level Contributor
66 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
“Great spot for inexpensive lunch”
4 of 5 bubbles Reviewed September 16, 2013

This is a fun restaurant with fast friendly service and it is very inexpensive. They are also a small grocery/convenience store and I think are open 24 hours. I enjoyed my lunch very much --- tasty flavorful middle eastern food, and easy on the wallet. The décor is just a typical lunch spot but the location is great --- near hotels and office buildings.

  • Visited July 2013
    • 5 of 5 bubbles
      Value
    • 3 of 5 bubbles
      Atmosphere
    • 4 of 5 bubbles
      Service
    • 4 of 5 bubbles
      Food
Helpful?
Thank AshtonNewOrleans
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Massillon
Level Contributor
63 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
“Delicious food with unbeatable prices”
5 of 5 bubbles Reviewed September 14, 2013

The place was packed with what seemed to be regulars, drawn by the reasonable prices (can you imagine 4 lamb chops for $11.99?) and wonderful food.  There was a real family feel, with elderly nearby residents, a mom with her toddler, even students from Tulane.  I'd like to take a bunch of the hummus  and the Egyptian iced tea home with me, and the Egyptian baklava was different from the Greek; fabulous.  There's a convenience store in half the space with middle eastern goodies it would be hard to find elsewhere in NOLA! My husband and I brought back snacks to enjoy in our hotel room.

  • Visited September 2013
    • 5 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank MassillonJill
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Level Contributor
44 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
“Delicious food for $5.50!”
5 of 5 bubbles Reviewed September 14, 2013 via mobile

I had the chicken kabob sandwich and it was so fresh. Very delicious, open 24 hours a day and the guys that work there are very sweet. This place is attached to a Mediterranean Mart and is the closest you will get to the Mediterranean. My sandwich cost $5.50, awesome casual place with great food made fresh and sweet people.

  • Visited September 2013
    • 5 of 5 bubbles
      Value
    • 5 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank Hollydolly31
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

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

 

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