Prepare the breading station by arranging three shallow dishes. Place the all-purpose flour in the first dish and the beaten eggs in the second. In the third dish, combine the finely crushed pretzels, garlic powder, smoked paprika, salt, and black pepper. Mix thoroughly to distribute the seasonings evenly throughout the pretzel crumbs.
Coat each chicken breast in flour, shaking off any excess. Dip it into the beaten eggs, ensuring all sides are covered. Finally, press the chicken firmly into the seasoned pretzel crumbs until evenly coated. Repeat with the remaining chicken breasts.
For pan-frying, heat 2–3 tablespoons of oil in a large skillet over medium heat. Add the breaded chicken breasts and cook for approximately 4–5 minutes per side, until golden brown and cooked through. Cooking time may vary depending on the thickness of the chicken. Use a meat thermometer to ensure the internal temperature reaches 165°F (74°C).
Alternatively, for baking, preheat the oven to 400°F (200°C). Place the coated chicken breasts on a greased wire rack positioned over a baking sheet. Lightly spray the chicken with cooking spray and bake for 20–25 minutes, flipping halfway through. Cook until the coating is golden and the chicken reaches an internal temperature of 165°F (74°C).
Prepare the mustard-cheddar sauce by melting the butter in a small saucepan over medium heat. Whisk in the flour and cook for approximately 1 minute, stirring continuously. Gradually pour in the milk while whisking to prevent lumps. Allow the mixture to simmer for 3–4 minutes, or until it begins to thicken slightly.
Remove the saucepan from the heat. Add the shredded sharp cheddar cheese, Dijon mustard, and yellow mustard. Stir until the cheese has melted completely and the sauce is smooth and creamy. Season with salt and black pepper to taste.
Transfer the cooked pretzel-crusted chicken breasts to individual serving plates or a large platter. Generously spoon the warm mustard-cheddar sauce over the chicken. Serve immediately while the coating is crispy and the sauce is creamy.