Preheat the oven to 400°F (200°C) and line a large baking sheet with parchment paper or a wire rack set over a baking sheet.
Prepare three shallow bowls for the breading station: the first with flour mixed with garlic powder, paprika, and black pepper; the second with eggs whisked together with 1 tablespoon of Dijon mustard; the third with the crushed pretzels.
Dredge each chicken breast in the seasoned flour, shaking off any excess.
Dip the floured chicken into the egg mixture until fully coated.
Press the chicken firmly into the crushed pretzels, ensuring an even and thick coating on all sides.
Place the coated chicken onto the prepared baking sheet.
Bake for 20 to 25 minutes, or until the internal temperature reaches 165°F (74°C) and the pretzel crust is golden brown.
While the chicken bakes, whisk together the mayonnaise, honey, 2 tablespoons Dijon mustard, yellow mustard, and apple cider vinegar in a small bowl until smooth.
Let the chicken rest for 5 minutes before serving alongside the honey mustard sauce.