MR. POTATO HEAD/DON RICKLES Don Rickles has been in the business for a very long time. He's worked opposite Dean Martin, Clark Gable and Clint Eastwood. He was the guest host for the Tonight Show. He performed during presidential inaugurations. In spite of that, Rickles' grandchildren were most impressed that he played Mr. Potato Head in all three "Toy Story" movies.