While they are similar, mayo is a combination of mayo and hot sauce, whereas Yum Yum is made savory with tomato paste and spices.