No disrespect to the frozen tots these are based on, but making your own is way more fun than opening a bag (and they taste better, too). ... Combine mayonnaise, adobo sauce, gochujang, and paprika, if using, in a small bowl; season with salt and pepper. ... Serve with spicy mayonnaise.