Preheat the oven to 375°F (190°C).
Slice a pocket into each chicken breast, being careful not to cut all the way through.
Rub the chicken with olive oil and season with paprika, ½ teaspoon salt, garlic powder, and onion powder.
In a bowl, mix the cream cheese, Parmesan, mayonnaise, spinach, minced garlic, red pepper flakes, and the remaining ½ teaspoon salt until well combined.
Stuff each chicken breast with the spinach mixture, securing with toothpicks if needed.
Place the stuffed chicken on a greased baking dish and bake for 25-30 minutes, or until the internal temperature reaches 165°F (75°C).
Let the chicken rest for 5 minutes before serving. Enjoy!