Mix together the chopped sun-dried tomatoes, chopped spinach, grated Parmesan, chopped basil, chives, and cream cheese. Season the mixture to taste with salt and pepper.
Carefully slice into the sides of the chicken breasts using a sharp knife, to make large pockets.
Spoon roughly half of the filling into the pocket of each breast, then gently press to close them.
Transfer the stuffed chicken breasts into a baking dish and drizzle with the olive oil. Season with salt and pepper, and sprinkle over the paprika.
Bake the chicken breasts for 25 minutes, they are done when the internal temperature reads 165 F.