Allan Sherman became a smash hit when he recorded the comedy record album, My Son, the Folk Singer in 1962. But before that, he was singing song parodies at various events and parties, and sometimes these performances were recorded. Some of his earlier tunes have now been released on a CD called There Is Nothing Like a Lox: The Lost Song Parodies of Allan Sherman.
I love Sherman's work and am glad to have these early efforts of his, even though most of them can be found on the Internet if you look hard enough. But let me warn you of two things. One is that some of the 13 songs on this CD are kinda short. The whole thing runs around 34 minutes. And the other thing is that the audio quality is not wonderful. If you go to this page to order (and I'm not suggesting you not, especially if you're a big Sherman fan), play a few samples so you can hear the quality of the recordings you'll be getting.
Like I said, I'm glad to have them. As I've written here before, Allan Sherman is one of the reasons I became a comedy writer and a big reason why I write poems and song lyrics.