Most of the things that make this steakhouse stand out — line-dancing servers, cowboy decor, huge portions — are direct imports from the Lone Star State. But the fried pickles hail from Colorado, where one Texas Roadhouse started serving the dish after a manager’s wife had a craving for them. The deep-fried pickles were such a hit, they showed up at all 360 locations in no time. Food Network Kitchens re-created the recipe so you can fry up a batch yourself.
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.