Using an ice cream scoop, scoop out a ball of vanilla gelato. Stuff a cherry in the center of it and place on a sheet tray. Working quickly, repeat with remaining cherries and gelato and place sheet tray in freezer for 20 minutes or until ready to serve.
When serving, sprinkle each tartufo with sprinkles or cocoa powder. Serve immediately.