The key difference between yum yum sauce and Sriracha mayo is that yum yum sauce contains paprika. Sriracha mayo is a slightly spicier and does not have the same deep red color of yum yum sauce. The two can be substituted for each other, but the taste will be slightly different.