Cleo South Beach

1776 Collins Ave.
Miami Beach, FL 33139
Best Of


  • Dinner daily beginning at 6 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 new 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. Offsetting the glitz are Middle Eastern elements such as Moroccan rugs, ceramic tagines, and ornate lanterns. Tables, meanwhile, are set with butcher-block paper, a colored pencil for doodling, and mismatched antique plates. It's designed to encourage guests to get messy and relax, explains chef-partner Danny Elmaleh. And then there's the pace -- very fast. If you've ever been to a meal with this kind of food, the goal is to fill up the table, Elmaleh explains. The resto's signature dish is the Brussels sprouts. The vegetables' leaves are removed, fried, and then 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. Perhaps it's Elmaleh's affection for his heritage and/or Middle Eastern cuisine, but his food tastes like it was rendered with love. Such is uncommon nowadays, especially when a restaurant has more than one location and is trying to win over the cool kids.

Read our full review.

Related Stories (19)

Load More Articles
View All

More Mediterranean Restaurants in South Beach

View All

More Mediterranean Restaurants in Miami


All-access pass to the top stories, events and offers around town.

  • Top Stories


All-access pass to top stories, events and offers around town.

Sign Up >

No Thanks!

Remind Me Later >