Did you play with a Mr. Potato Head growing up? Maybe your kids has one of the character theme ones that started coming out in the early 2000s. The classic toy has been around for decades upon decades, (more about the starting and history below). Since it's start Mr. Potato Head has gone through quite a few changes and this year it is going gender neutral.