Preheat oven to 375°F (190°C). Grease a 9×13-inch baking dish or line with parchment paper.
Pound chicken breasts to even thickness (about ¾ inch thick) for even cooking.
In a medium bowl, mix together the mayonnaise, Parmesan cheese, garlic powder, onion powder, salt, and pepper until smooth.
Spread the mixture evenly on top of each chicken breast, covering the entire surface.
Place in baking dish and sprinkle optional paprika or Italian seasoning on top.
Bake uncovered for 35–45 minutes, or until the chicken reaches an internal temperature of 165°F (74°C) and the top is golden.
Let rest for 5 minutes before serving for maximum juiciness.