First recorded by Nat Kendrick & the Swans (US #84/R&B #8 1960).
Other hit version (as “Mashed Potatoes (U.S.A.)”) by James Brown (US #82/R&B #21 1962).
Also recorded (as “The Pastrami”) by The Dartells (US#11/R&B #15 1963).
From the wiki: “‘(Do the) Mashed Potatoes’ was first released as a two-part single in 1960. For contractual reasons the recording was credited to ‘Nat Kendrick and the Swans’ but was, in fact, recorded by James Brown with his band in 1959. The recording arose out of James Brown’s success in using the Mashed Potato dance as part of his stage show. (The dance moves vaguely resemble that of the twist.) Brown wanted to record a ‘Mashed Potatoes’-themed instrumental with his band in order to capitalize on the dance’s popularity. However, King Records head Syd Nathan, a frequent critic of Brown’s proposals, would not allow it.
“So, Brown approached Henry Stone, a friend in the music business who ran the Dade Records label, about recording the piece with him. Stone, although nervous about crossing Nathan (with whom he did business), arranged for Brown to record at his Miami studio and agreed to produce the session.