Yum Yum sauce is basically mayo mixed with butter and cream, plus the specific spices that give it that hibachi restaurant flavor - dry mustard, garlic powder, paprika, and a little sugar. The weird part is using butter in a cold sauce, but when it's whipped in really soft, it makes the whole thing incredibly rich and smooth.