Tear tofu block into nugget-sized pieces and place pieces in medium bowl. Pour pickle juice over tofu and cover bowl. Let tofu marinate in pickle juice 25 minutes.
While tofu marinates, whisk together breading ingredients in small bowl until mixture is fully combined. Set aside.
In third small bowl, mix together all honey mustard ingredients. Taste and adjust seasonings as needed, then refrigerate until ready to serve.
After tofu has marinated 25 minutes, drain all liquid and transfer tofu to breading mixture. Toss or stir well to thoroughly coat tofu pieces in breading.
Pour thin layer of oil (approximately 1 tablespoon) in skillet and heat over medium-high heat. Once oil is hot and shimmering, add breaded tofu to skillet in one even layer, working in batches as needed to avoid overcrowding. Turn pieces over regularly to brown on all sides.
Transfer browned tofu pieces to plate lined with paper towels or wire cooling rack over paper towels. Let excess oil drain and repeat process with any remaining breaded tofu, until all tofu has been fried. Serve warm with chilled honey mustard sauce.
Recipe Notes
Use a wire rack: For crispier breading, drain the tofu on a wire cooling rack rather than a plate lined with paper towels.Leftovers & storage: Leftovers will keep in the refrigerator for up to 3 days, and should be heated through either in the oven or air fryer to re-crisp the coating. The sauce will keep for up to 5 days, again in the refrigerator.