En enda mer populær versjon av sangen på den tiden var coverversjonen med Jo Stafford. Den nådde en tredjeplass på Billboard hot 100-liste (og gjorde sangen godt kjent hos andre enn countrymusikkfansen). Mitch Miller hadde opprinnelig til hensikt at «Jambalaya» skulle bli spilt inn av Jimmy Boyd for Columbia Records. Boyd avslo dette og Jo Stafford with Paul Weston and his Orchestra spilte den inn i stedet. «Jambalaya» ble utgitt på singlen Columbia 4-39838 i 1952. Noen år senere spilte Jimmy Boyd den inn for Dot Records. Den ble utgitt på singlen Dot 16126 i 1960.