Stickers are always a great treat for kids, so here are several Mr. Potato Head options to consider.  Below are a set of stickers that were designed by the same company that produced the Mr. Potato Head birthday party paper goods.
Mr. Potato Head stickers-Contempo Colours, ca. 1998

    A set of 2 inch round stickers by Smilemakers show 5 different designs of Mr. Potato Head as a sports star, a rock star and a working man!

Mr. Potato Head stickers-Smilemakers,  ca. 1998

    This four inch Perfect Man sticker sort of takes a jab at men, but is still funny. The sticker book at the bottom provides poses of Mr. Potato Head in different action scenes, and a selection of stickers to make your own funny faces.

The Perfect Man sticker-Button Exchange, a Sub. of OSP Publishing, ca. 1990s
 

Mr. & Mrs. Potato Head Sticker Book-Paper Magic Group, ca. 1998