Small Dreamfactory has a free pattern for making a pair of toddler-sized mittens. They’re lined in fleece so they’ll be extra soft and warm for small hands. The pattern is for a size 2T, but you could adjust up or down as needed. Get the free pattern and tutorial at Small Dreamfactory.
[photo from Small Dreamfactory]