Preheat oven to 425°F. Place a wire rack or silicone mat on top of a sheet pan.
Place the breadcrumbs, Parmesan, dry mustard, paprika, salt, and pepper in a large resealable plastic bag. Shake to combine.
Brush the chicken breasts generously with the mayonnaise on all sides. Add one chicken breast to the bag and shake gently to coat. Repeat with the remaining chicken breasts.
Place the chicken breasts on the wire racked-topped sheet pan. Bake for 18–22 minutes, or until the chicken registers 165°F in the thickest part.
Notes
Use real Parmesan cheese (not the stuff in the green can) for best results.Use a meat thermometer to ensure moist and juicy chicken. The thickest part of the chicken should reach 165°F. Cooking times for other cuts of chicken: