Mr. Potato Head and Mrs. Potato Head are both two of the major characters from the “Toy Story” franchise. They have potatoes for heads and bodies, and they have body parts they can remove, like their arms, ears, noses, and eyes.