Season both sides of the chicken breasts with garlic powder, paprika, Italian seasoning, salt, and pepper.
Stuff each chicken breast with 3-4 asparagus spears and about 1/4 cup of mozzarella cheese.
Secure the opening with toothpicks to keep the filling in place.
Heat olive oil in a large oven-safe skillet over medium-high heat. Add the chicken breasts and cook for 3-4 minutes per side, or until golden brown.
Transfer the skillet to the preheated oven and bake for 20-25 minutes, or until the chicken is cooked through and the internal temperature reaches 165°F (75°C).
Remove the toothpicks before serving and garnish with fresh parsley