Heat your oven to 350 degrees.
Make pockets in your chicken to pour the stuffings. To do that, you will need to slice into the side of the chicken breast, cutting from one of the chicken sides to the other, leaving the opposite side intact.
Sprinkle your salt, pepper, paprika powder, and garlic powder on chicken breasts on both sides.
Now it is time for fillings! for that, we will chop broccoli into florets and then, in a bowl, mix it with cheddar cheese and mayonnaise.
Genuine part, start loading your stuffings present in the bowl in the pockets of the chicken.