Place the chicken breasts on a cutting board and drizzle with oil.
Add the paprika, 1/2 teaspoon salt, garlic powder, and onion powder to a small bowl and stir to combine. Sprinkle evenly over both sides of the chicken.
Use a sharp knife to cut a pocket into the side of each chicken breast. Set chicken aside.
Add cream cheese, Parmesan, mayonnaise, spinach, garlic, red pepper and remaining ½ teaspoon of salt to a small mixing bowl and stir well to combine.
Spoon the spinach mixture into each chicken breast evenly.
Place the chicken breasts in a 9×13 baking dish. Bake, uncovered, for 25-30 minutes or until chicken is cooked through.