Despite the thriving, energetic Hollywood scene (as prior noted), the food at Cleo was clearly no afterthought, and is, in fact, incredibly delicious. Named after one of the original silent screen femme fatals, Cleopatra, the food is middle-eastern tinged Mediterranean tapas, designed to share indulgently and celebrate over.
Trios of dips—part of their extensive mezze menu—come with piping hot, homemade flatbread that is so good, you must hold back from making it a meal all its own. And holding back, in this context is actually advisable, as you want to be able to let go when the perfectly prepared, succulent grilled octopus is followed by zingy zucchini keftedes, and then a lusciously spiced daurade tagine. Even the desserts, like sticky toffee pudding and chocolate mousse, take the traditional and give it a unique spin that delights and surprises.