Take a swing by the $1 aisle at Target next time you’re there. They have the most adorable mitten wrapping paper, plus tissue paper and gift bags of all sizes.
The bags even have tiny matching mitten tags.
I also picked up a big roll of mitten wrapping paper, that came in a two pack with pink polka dot wrap.
(Delight.com was out of them and it looks like Paper Source is, too now.)