Peel the bananas and cut each banana into two pieces, making 8 halves.
Cut each straw in half.
Insert a straw into the cut end of each banana.
Melt the chocolate over a water bath. Once the chocolate is melted, dip each banana in chocolate and optionally sprinkle with Tivoli sprinkles. Place the bananas on a tray lined with parchment paper and put them in the freezer overnight.