There is nothing Japanese about yum yum sauce. The yum yum sauce recipe was first created in the US in hibachi restaurants. As the popularity of the hibachi grill grew in the US, the popularity of this creamy-mayonnaise-based sauce grew.