Coat bananas with semi-sweet chocolate and a variety of toppings: salted nuts, sprinkles, toasted coconut, and white chocolate. I think my favorite variation was the salted pistachios, but really, anything that adds a little crunch is perfect. I liked them best when they sat out of the freezer for about 10-15 minutes, so that the bananas softened just a bit and had a creamy, almost ice cream-like consistency, instead of their initial rock-hard texture.
Source: http://www.sugarhero.com/chocolate-dipped-frozen-bananas/