The Pudding appeared in Pills to Purge Melancholy,1719-20 vol.III, set to a tune also known as With a Fading (Claude M. Simpson, The British Broadside Ballad and Its Music, 1966, pp 792-795. That tune subsequently became known also as The Pudding. Not related to Spotted Dick, of course, but very much the same joke.