Keep New Times Free

Cleo South Beach

1776 Collins Ave.
Miami Beach, FL 33139
Best Of


  • Sunday through Thursday 6 to 10 p.m., Friday and Saturday 6 to 11 p.m.
  • Vegetarian Friendly, Private Party
  • Dinner
  • Full bar
  • Valet Parking
  • Reservations Recommended, Reservations Accepted, Online Reservations Available
You will quickly cozy up to Cleo, the Redbury Hotel's eatery. Stellar cocktails and mezzes certainly help, while the affordable menu and reasonably priced wine list are impressive for South Beach. Then there's the enticing room replete with photos of starlets portraying Cleopatra. Tables, meanwhile, are set with butcher-block paper, a colored pencil for doodling, and mismatched antique plates. Then there's the pace — very fast. If you've never experienced a meal with this kind of food, the goal is to fill the table. The signature dish is Brussels sprouts. The vegetables' leaves are removed, fried, and bathed in a vinaigrette of capers, anchovies, chili, parsley, almonds, and red wine vinegar. There's nothing cutting-edge here, but when it's so delicious, who cares? The same can be said about the falafel. Seven lightly fried spheres are paired with tahini and tabbouleh, a classic Middle Eastern bulgur salad. Well seasoned and crisp even the following day, the falafel seems like a steal.

Read our full review of Cleo.

Related Stories (22)

Load More Articles
View All

More Mediterranean Restaurants in South Beach

View All

More Mediterranean Restaurants in Miami

We use cookies to collect and analyze information on site performance and usage, and to enhance and customize content and advertisements. By clicking 'X' or continuing to use the site, you agree to allow cookies to be placed. To find out more, visit our cookies policy and our privacy policy.


Join the New Times community and help support independent local journalism in Miami.


Join the New Times community and help support independent local journalism in Miami.