My son was two and was crazy about his Potato head, so we decided that he would have a Mr. Potato Head costume for Halloween.
I just took brown cotton fabric and made a big sleeve with it and gathered it at the top and bottom and put elastic. I used foam and card board to make the pieces. I also made a fabric flap on the back and ironed on pictures of extra pieces. Just like the real thing!
For his feet I just let him wear his tennis shoes but I covered them with a pair of blue socks. He looked as cute as can be and it was so easy to make.