Step 1

Prepare the following, adding each to a medium bowl as you complete it: Trim and finely chop 2 to 3 medium scallions until you have about 1/4 cup. Remove the leaves from 3 large sprigs fresh parsley and finely chop unti you have 1 tablespoon. Finely chop 1 stalk celery until you have 2 tablespoons. Grate 1 small clove garlic on a Microplane or mince.

Step 2

Add 1 cup mayonnaise, 1 tablespoon Creole or whole-grain mustard, 1 tablespoon horseradish sauce, 1 tablespoon lemon juice, 1 tablespoon sweet relish, 1 1/4 teaspoons Creole seasoning, 1 teaspoon sweet paprika, 1/2 teaspoon hot sauce, and a pinch of cayenne pepper. Stir until combined. Taste and season with kosher salt and black pepper as needed.