First recorded by Nat Kendrick & the Swans (US #84/R&B #8 1960).
Also adapted (as “Mashed Potatoes (U.S.A.)”) by James Brown (1961).
Other hit version (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.
“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.
“‘(Do the) Mashed Potatoes’ was recorded with Brown playing the piano and shouting the song’s title. To prevent Brown’s voice from being recognized, Stone overdubbed shouted vocals by Carlton ‘King’ Coleman, a local Miami radio disc-jockey, onto the recording, although Brown’s voice remains audible in the background. Leadership of the band was officially credited to Nat Kendrick, who was Brown’s drummer at the time, while the writing was credited to ‘Dessie Rozier’, another pseudonym for Brown.