Cakesicles are made of a few key ingredients: The base of cakesicles is typically made from crumbled cake. To bind the crumbled cake together and add flavor, frosting is mixed into the cake crumbs. Cakesicles are coated with a layer of melted chocolate or candy melts. This creates a smooth and shiny outer shell that holds the cake mixture inside.