Preheat your oven to 375°F (190°C).
In a mixing bowl, combine mayonnaise (or Greek yogurt), Parmesan cheese, garlic powder, paprika, parsley, salt, and pepper.
Place the chicken breasts in a greased baking dish.
Spread the mayonnaise mixture evenly over the chicken breasts.
Bake in the preheated oven for 25 to 30 minutes, or until the chicken is cooked through and the coating is golden brown.
Let rest for 5 minutes before serving.