The story
Likely from the descriptive nature of the phrase, meant to convey its deliciousness and encourage its consumption.
Etymology from Wiktionary, CC BY-SA 4.0.
yum yum sauce
Today it means: A sauce made from mayonnaise and various spices. Full definition →