The image of silent-film actress Theda Bara as Cleopatra graces the entrance of Cleo in the Redbury Hotel in Hollywood. (Anne Cusack / Los Angeles Times)
From left, house-made carrot harissa, hummus and muhammara (red pepper puree) dips are served with Cleo’s own fluffy flatbread. (Anne Cusack / Los Angeles Times)
A crisp flatbread is topped with artichoke, crushed potato, mozzarella and a flurry of arugula. (Anne Cusack / Los Angeles Times)
Among the mezzes on the menu are briouats stuffed with spicy shrimp. (Anne Cusack / Los Angeles Times)
Bartender Joe Stiteler shakes up a martini. (Anne Cusack / Los Angeles Times)
A fish tagine with mussels is inspired by the cuisine of North Africa. (Anne Cusack / Los Angeles Times)
One of the dessert choices is a plate of powdered sugar cookies and baklava. (Anne Cusack / Los Angeles Times)
Cleo is in the Rebury Hotel, near Hollywood and Vine. (Anne Cusack / Los Angeles Times)
