Spicy Mayo Ingredients 1/3 cup mayonnaise 2 teaspoons gochujang paste Directions Mix mayonnaise and gochujang together well. Let sit for 20 minutes so flavors can combine. Note: Gochujang paste can be found at asian markets. tags: vegetarian