For the sauce
- 1/4 cup mayonnaise
- 1 tablespoon drained horseradish
- 2 teaspoons ketchup
- 1/4 teaspoon Cajun seasoning
For the pickles
- Peanut or vegetable oil , for frying
- 1/2 cup all-purpose flour
- 1 3/4 teaspoons Cajun seasoning
- 1/2 teaspoon Italian seasoning
- 1/4 teaspoon cayenne pepper
- Kosher salt
- 2 cups sliced dill pickles, drained
Make the sauce: Mix the mayonnaise, horseradish, ketchup and Cajun seasoning in a bowl; set aside.
Fry the pickles: Heat 1 inch peanut oil in a pot over medium-high heat until a deep-fry thermometer registers 375 degrees F. Meanwhile, whisk the flour, Cajun seasoning, Italian seasoning, cayenne pepper , 1/2 teaspoon salt and 1/2 cup water in a large bowl until smooth. Spread the pickles on paper towels and pat dry.
Add half of the pickles to the batter and toss to coat. Remove from the batter using a slotted spoon, letting the excess drip off, and add to the oil one at a time. Fry until golden brown, 1 to 2 minutes; remove with a slotted spoon and drain on paper towels.
Return the oil to 375 degrees F and repeat with the remaining pickles and batter. Serve immediately with the prepared sauce.