Mr. Potato Head (voice) in Toy Story (1995) is played by Don Rickles.
See the full spoiler-free cast & character guide for Toy Story