Listen to Mashed Potatoes online. Mashed Potatoes is an English language song and is sung by Rufus Thomas. Mashed Potatoes, from the album Walking the Dog, was released in the year 2014. The duration of the song is 2:18. Download English songs online from JioSaavn.