Spicy Horseradish Sauce Browse more: Recipes Ingredients 1 cup gluten-free mayonnaise (I like Hellmann’s)1/4 cup prepared horseradish, drainedSalt and pepper to taste Steps Combine the mayonnaise and horseradish and mix until uniform. Season with salt and pepper to taste. Previous recipe: Spicy Horseradish Mustard Next recipe: Spicy Jalapeño Sweet Potato Fries