This project reminded me so much of my own childhood. I remember learning how to fold an origami snapper puppet when I was a kid. I would make them in all sizes too, and put the smaller ones inside of the larger ones.
There super easy to make, so easy in fact I bet your kids can memorize the steps after one try.
How To Fold An Origami Snapper Puppet