Below are a few of the 1995 & 1996 Toy Story trading cards from Skybox that feature Mr. Potato Head.
The 1995 set included two highly collectible foil insert cards (cards #F2 & #F3) featuring Mr. Potato Head. Available in the 1996 set was a rare lenticular motion card showing Mr. Potato head swinging his arms around.

Mr. Potato Head trading card #34 from Toy Story card sets-Skybox, ca. 1995
 

Mr. Potato Head trading card #40 from Toy Story card sets-Skybox, ca. 1995

Toy Story foil embossed Mr. Potato Head  card #F2-Skybox, ca. 1995
 

Mr. Potato Head trading punch out cards from Toy Story card sets-Skybox, ca. 1995
 

Toy Story foil embossed Mr. Potato Head  card #F3-Skybox, ca. 1995
 

Toy Story lenticular motion Mr. Potato Head card-Skybox, ca. 1996