Preheat and prep: Heat the oven to 400°F (200°C). Line a baking sheet with parchment or lightly oil a baking dish.
Season the chicken: Pat chicken breasts dry.
Mix 1/2 teaspoon salt, 1/4 teaspoon pepper, Italian seasoning, and smoked paprika. Rub evenly over both sides. Drizzle with olive oil.
Make the filling: In a bowl, combine cream cheese, mozzarella, Parmesan, mayo or yogurt, garlic, lemon zest, remaining 1/2 teaspoon salt, remaining 1/4 teaspoon pepper, and red pepper flakes.
Fold in chopped spinach.
Cut pockets: Place each breast flat on a board. Using a sharp knife, slice a deep pocket into the thick side, keeping the knife parallel to the board. Don’t cut all the way through.
Stuff: Spoon the spinach mixture into each pocket, dividing evenly.
Don’t overfill. Secure the opening with toothpicks or tie with kitchen twine.
Sear for color (optional but great): Heat a skillet over medium-high. Add a little oil and sear chicken 1–2 minutes per side until golden.
Transfer to the baking sheet or bake directly in the skillet if it’s oven-safe.
Bake: Cook for 18–25 minutes, depending on thickness. The chicken is done when the center reaches 165°F (74°C) on an instant-read thermometer.
Rest and serve: Rest 5 minutes. Remove toothpicks.
Serve with lemon wedges and your favorite sides.