The Frim-Fram Sauce was composed by Joe Ricardel with lyrics by Redd Evans. It was first made famous by the King Cole Trio in a recording from October 1945, released on Capitol Records, which reached number 19 on the Billboard charts. The song is a playful, uptempo swing number built on accessible harmonies in E-flat major, with a bouncy rhythmic feel that supports its whimsical, nonsense-laden lyrics. The words describe a diner's comically specific and absurd order, with phrases like frim-fram sauce, ussen-fay, and shafafa that have invited various interpretations over the decades. William Safire linked frim-fram to flim-flam and ussen-fay to pig Latin for fussing. The tune holds a steady place in the vocal jazz repertoire as a lighthearted vehicle for singers and instrumentalists alike. Ella Fitzgerald and Louis Armstrong recorded an early vocal duet version in 1946 that emphasized scat singing and interplay. Diana Krall has recorded the tune on multiple occasions, including on her 1993 debut Stepping Out. On AllSolos, Krall and guitarist Russell Malone perform the tune on the 1995 album All for You, a dedication to the Nat King Cole Trio, with transcribed solos for piano and electric guitar.