While they seem very similar they are actually different. They are both mayonnaise based but spicy mayo is made with a hot sauce, typically sriracha. Yum Yum sauce is mayonnaise with either ketchup or tomato paste and additional spices. Yum Yum tends to be a bit sweeter.