Although Toronto-born tenor saxophonist Georgie Auld (1919-1990) was a product of the big band era (Bunny Berigan, Artie Shaw, Benny Goodman), some of his 1950s recordings veered into rhythm-and-blues and rock 'n' roll territory.
Case in point is this 1953 recording that Auld made for Coral. Cole Slaw came from the pen of Jesse Stone, who wrote classic early rock 'n' roll songs like Shake, Rattle and Roll, Don't Let Go and Flip, Flop and Fly. When Stone composed Cole Slaw in 1942 the tune was known as Sorghum Switch, but by the time he recorded it for RCA Victor in 1949 the title had changed. Tenor sax man Frank Culley waxed a competing version for Atlantic that made the R&B chart.
Auld's 1953 rendition was issued on both 78 and 45 the following year, with something called Dark Green on the flip side. Get his recording of Cole Slaw from the link below.
Georgie Auld's recording of Cole Slaw never seems to have made it onto LP or CD. But the flip, Dark Green, was on his 1956 Coral LP Lullaby of Broadway. Some of the tracks from that album, not including Dark Green, are included on a 2003 import CD, Double Image, available from several sources.
Neither Dark Green nor Cole Slaw are available as downloads.
From YouTube, here's composer Jesse Stone's vocal version of Cole Slaw.
And finally Frank Culley's 1949 hit recording.