Permanently Closed - Cleo at The Redbury

4.4
178 Reviews
$30 and under
Mediterranean

About

This restaurant is permanently closed. Named Open Table's one of the "50 Hottest Restaurants in the U.S.". Located in the heart of South Beach at The Redbury Hotel, Cleo captures the vibrancy of Mediterranean-inspired cuisine. New yet familiar flavors are enhanced by worldly charm. The award- winning Chef Danny Elmaleh takes you on a culinary adventure, adapting his original Cleo menu with local South Beach ingredients. Enjoy delicious shareable plates, mezzes, and hand crafted cocktails in a warm, intimate, and energetic atmosphere. Parties of 7 or more must contact the restaurant for Special Menus.

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
  • Sanitizer or wipes provided for customers
Physical Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
  • Diners must wear masks unless eating or drinking
Screening
  • Sick staff prohibited in the workplace
What 178 people are sayingWrite a review
Overall ratings and reviews
4.4based on recent ratings
4.4
food
4.4
service
4.3
ambience
4.0
value
Noise · Moderate
74% of people would recommend it to a friend
Sort by
Filters
L
Lextheserver
1 review
Dined on October 4, 2020
Overall5food3service5ambience5

Staff certainly made the experience. Food was good, not sure if it’s worth the price point, particularly regarding entrees like impossible meatballs(obvi it’s fake meat) and the lamb.
None the less, Alison and the host made the evening worth it. Service will always win over food. Will return next time I’m in Miami.

OT
vipOpenTable Diner
New York Area
1 review
Dined on October 3, 2020
Overall5food5service5ambience5

I would eat here again. We managed to get in during happy hour pricing. The Brussel Sprouts were one of the best things I’ve ever eaten.

NF
vipNaddiasFavorites
Miami
118 reviews
Dined on September 27, 2020
Overall5food5service4ambience4

As you know from my previous posts some of the Miami Spice have been disappointing this year but, finally, we have found a place that, first of all has a very interesting menu, the food was very good, the ambiance is great, good service and ……….. on top of it all, being a resident we got a free glass of prosecco and an extra 20% discount, absolutely great ❤️
This is what we have ordered from the Miami Spice menu, Lebaneh, grilled Octopus, Apricot Lamb Tagine and Lamb Shawarma, all very tasty and honestly, we could not eat dessert as too full, had to take it home 😜
I would definitely go back again @cleorestaurant @chefdannyelmaleh ❤️😋❤️
For more of my favorite restaurants, places and more, like my Facebook page Naddia’s Favorites or follow me on Instagram @naddias_favorites

a
vipascentpub
Miami
3 reviews
Dined on September 17, 2020
Overall5food5service5ambience5

We always love Cleo! Get the lebaneh, it's amazing, and I enjoyed the lamb shawarma this time as well.

SB
vipSoBeSparky
Jacksonville
17 reviews
Dined on August 22, 2020
Overall5food5service5ambience2

Outdoor dining on Collins can be quite loud. We had sore throats the next day after trying to shout over the caravans of cars violating the noise ordinance. Otherwise the meal was tasty, the service superb by Allison and others, and the entire night was very good in spite of the shenanigans on Collins.

OT
vipOpenTable Diner
Miami
14 reviews
Dined on March 11, 2020
Overall4food4service5ambience4

Food is plentiful & made with delicious spices. I thought the flavor of the chicken tangible could have been more robust. Service was excellent.

l
viplove2dine
Philadelphia
73 reviews
Dined on March 9, 2020
Overall4food3service5ambience3

Great choices - food delicious and service attentive and friendly.

A
vipAhaytaian
New York Area
15 reviews
Dined on March 6, 2020
Overall5food5service5ambience5

Food and service (by Keith) was OUTSTANDING! Can’t wait to go back!

F
Foodie
Philadelphia
3 reviews
Dined on March 2, 2020
Overall5food5service5ambience5

Love Cleo! Tuna tartare, Brussels sprout chips, grilled octopus, baba ghanoush, all excellent. We sat at the outside tables; love the ambiance.

OT
vipOpenTable Diner
Columbus
2 reviews
Dined on February 29, 2020
Overall3food4service5ambience5

The food and service at Cleo was fantastic. But upon arriving to our table our server asked us if we wanted still water or sparkling. We said still. And when our bill arrived there was an $11 charge per bottle of still water which was not printed anywhere on the menu or told to us. Ruined my Cleo experience.

M
vipMiami4u
Miami
5 reviews
Dined on February 29, 2020
Overall1food1service1ambience2

Awful service and experience. Will never go back.

OT
OpenTable Diner
San Diego
1 review
Dined on February 22, 2020
Overall5food5service5ambience5

Absolutely lo

CP
vipChiragP
Philadelphia
14 reviews
Dined on February 19, 2020
Overall4food4service4ambience5

Outdoors seating was great. Food was delicious but at times not as warm as it should have been. But overall great experience.

J
Jess2art
New York Area
17 reviews
Dined on February 17, 2020
Overall4food5service3ambience3

Delicious Mediterranean fare! Love stopping here every time I’m in the area.

KS
KellyS
1 review
Dined on February 15, 2020
Overall5food5service5ambience5

Everyone raved about the food (get the lebenah...you won't regret it!) and the atmosphere was amazing!

FV
FelipeV
Miami
1 review
Dined on February 15, 2020
Overall4food5service4ambience4

We found this excellent restaurant near our hotel. Our attendance suggested us to order the Cleo experience and could try different dishes. The employees were very kind. A restaurant with a vibrant atmosphere.

F
Flo1004
Detroit
16 reviews
Dined on February 15, 2020
Overall5food5service5ambience5

Fabulous from start to finish.
Totally loved everything we had
A must return for us !!!

J
Justcato
New York Area
12 reviews
Dined on February 14, 2020
Overall2food2service1ambience2

Colossal ripoff. Made reservation weeks prior to Valentine’s Day. 3 days before- they decide they’re doing a price fixe ONLY- no regular menu. Too late to go anywhere else. 85 pp plus tax tip etc- 300 for an extremely ok meal z, including a BLOODY MUSHROOM PIZZA, really?????.
When they couldn’t fill the restaurant with suckers- they changed over to the regular menu option. Infuriating.

K
Ktprkn
Nottingham
1 review
Dined on February 13, 2020
Overall4food5service2ambience4

The food was outstanding and our waiter had very good recommendations. However, after placing our initial order, another waiter brought all of our food to the table and our original waiter almost never came back to check on us. He was seen talking to another staff member for a majority of our meal, instead of asking if we wanted drink refills!

OT
OpenTable Diner
1 review
Dined on February 12, 2020
Overall5food5service5ambience5

Pretty really good food. Small portions

NB
NathanielB
Philadelphia
2 reviews
Dined on February 10, 2020
Overall5food5service5ambience4

We saw very good reviews on another website and were staying 300 feet away on busy Collins Ave. Two meezes and two small plates filled us with great Morrochan delights. Service and price fine.

OT
OpenTable Diner
Philadelphia
16 reviews
Dined on February 9, 2020
Overall5food5service5ambience5

Wound up going here twice during my South beach stay- was that good. Excellent food and excellent service. Not a complaint to be found. Get the Brussels sprouts and lamb shawarma - you won’t be disappointed!

m
vipmgm4
Miami
13 reviews
Dined on February 8, 2020
Overall4food4service3ambience5

The menu is great. The manager was friendly and tried. Watch out for the service charge and recommended full tip on the bill, and the inconsistent cocktail. Great people watching and ambiance, but needs some polishing.

SS
vipStephenS
Miami
15 reviews
Dined on February 2, 2020
Overall5food5service5ambience5

Always one of my favorite go-to’s when we have friends in town.
We went with the fixed price menu and let the chef/server decide. Everything was excellent as usual.

AM
AdamM
1 review
Dined on January 25, 2020
Overall2food2service1ambience1

They first told us we could only sit inside after having booked a reservation for outside and while there was no one sitting outside. Then they had no wine from their wine list available because they ran out the day before. Then the food was subpar at best. Not a great spot.

ET
vipEstebanT
Washington DC
1 review
Dined on January 24, 2020
Overall5food5service5ambience5

Keith is the best!!!

OT
OpenTable Diner
Los Angeles
4 reviews
Dined on January 24, 2020
Overall5food5service5ambience4

Great deal during happy hour until 7. Value afterwards also. Our service and food were exceptional!

h
viphaleyw
Chicago
1 review
Dined on January 23, 2020
Overall5food5service5ambience5

Best restaurant in south beach

B
vipBilly
Key West
39 reviews
Dined on January 23, 2020
Overall5food5service5ambience4

Great food choices from Keith our server. We did the Cleo set menu and it was amazing. Keith is a real star! Nice work. Thanks

f
vipfhands
New York Area
39 reviews
Dined on January 22, 2020
Overall5food5service5ambience5

Great location and wonderful food. Menu is Mediterranean and Middle East style. Great wine list, we’ll prices. Wait staff very helpful. The experience was excellent...

s
sdavis
Philadelphia
2 reviews
Dined on January 19, 2020
Overall5food5service5ambience5

I normally don’t like to eat at restaurants in hotels but we were staying nearby and the reviews were good. So gave it a shot and really enjoyed it. Sitting outside on a beautiful evening was a good start. Good and friendly service. Food was great - shared many things. Loved the Brussels sprouts.

SB
vipSoBeSparky
Jacksonville
17 reviews
Dined on January 19, 2020
Overall5food5service5ambience5

Service is friendly and the food is outstanding. Everything is flavorful and well spiced.

DR
vipDianaR
Chicago
9 reviews
Dined on January 17, 2020
Overall5food5service5ambience5

Everything was delicious, including the cocktails. Service was attentive and helpful, setting wonderful

C
Chelseaexpert
Miami
17 reviews
Dined on January 17, 2020
Overall4food4service5ambience5

Nice time with friends. Very good service. The only item that was a bit disappointing was the octopus, over cocked and rubbery. The skewers were great.

LD
vipLynannD
Atlantic City
9 reviews
Dined on January 14, 2020
Overall5food5service5ambience5

Excellent service. Food was delicious. We will be back.

FB
vipFlorentB
Los Angeles
1 review
Dined on January 6, 2020
Overall5food5service5ambience3

Amazing food and service!!
Our waiter, Luis really did his best to make us happy. Just wished the hostess who was in charge of the seating was the same good spirit because we felt we were bothering her.

OT
vipOpenTable Diner
Denver
46 reviews
Dined on January 3, 2020
Overall4food4service2ambience3

Food always excellent in the past. This time: good but less than expected. Service was uninspiring. Took order and virtually disappeared. Meat under cooked and took 15 min to get noticed. GM very impressive impression but like the service disappeared. Overall O would give this a B- when we paid and expected an A.

OT
vipOpenTable Diner
New York Area
19 reviews
Dined on January 2, 2020
Overall5food5service5ambience5

The food is excellent. We went back the next night.

V
Vegetarian51
Philadelphia
3 reviews
Dined on January 1, 2020
Overall5food5service5ambience5

Our server, Allison provided excellent service. She suggested the exact amount of food to order for a party of 4 and the dishes she recommended were all delicious. The vegetarian and meat eaters in our party were all happy!
The food is prepared fresh daily.

OT
OpenTable Diner
Miami
1 review
Dined on December 31, 2019
Overall4food4service5ambience4

Ottimo cibo perfetta combinazione di cucina tradizionale e moderna

Report

FAQs

Permanently Closed - Cleo at The Redbury offers takeout which you can order by calling the restaurant at (305) 534-2536.

Permanently Closed - Cleo at The Redbury is rated 4.4 stars by 178 OpenTable diners.