Preheat oven to 375°F (190°C).
In a medium bowl, combine softened cream cheese, chopped spinach, minced garlic, and parmesan cheese until well blended.
Slice a pocket into the thickest part of each chicken breast, being careful not to cut all the way through.
Spoon the spinach and cream cheese mixture evenly into each chicken breast pocket.
Secure the opening with toothpicks if necessary to prevent filling from leaking.
Season the outside of the chicken breasts with paprika, salt, and pepper.
Heat olive oil in an oven-safe skillet over medium-high heat. Sear chicken for 3-4 minutes per side until golden brown.
Transfer the skillet to the oven and bake for 15-20 minutes, or until the internal temperature reaches 165°F (74°C).
Remove from oven and let rest for 5 minutes before serving.