Preheat the oven to 375°F and grease a baking dish.
In a bowl, mix the mayo (or Greek yogurt), garlic powder, onion powder, paprika, salt, and pepper.
Place the chicken breasts in the baking dish.
Spread the mayo mixture over the top of each piece.
Sprinkle the parmesan cheese evenly over everything.
Bake uncovered for 35–40 minutes or until the chicken is fully cooked and the top is golden.
Let it rest a few minutes before serving so it soaks up all that flavor.