Preheat oven to 375°F (190°C).
In a medium bowl, combine softened cream cheese, chopped spinach, Parmesan cheese, and minced garlic until well incorporated.
Using a sharp knife, cut a pocket into the side of each chicken breast, ensuring you do not cut all the way through to the other side.
Spoon the spinach mixture evenly into the pocket of each chicken breast and secure the opening with toothpicks if necessary.
Season the exterior of the chicken breasts with salt, pepper, and smoked paprika.
Heat olive oil in a large oven-safe skillet over medium-high heat.
Sear the chicken for 3 to 5 minutes per side until a golden-brown crust forms.
Transfer the skillet to the preheated oven and bake for 12 to 15 minutes, or until the internal temperature reaches 165°F (74°C).
Remove from oven and let the chicken rest for 5 minutes before removing toothpicks and serving.