Spicy mayo sauce is exactly what it sounds like -- mayonnaise with a kick! Sometimes it's called sriracha mayo, because that's what makes it spicy.