In a bowl, mix softened butter, parsley, minced garlic, and salt. Freeze for 10 minutes.
Pound chicken breasts to ¼-inch thickness and season with salt and pepper.
Place a small piece of butter mixture in the center of each chicken breast and roll tightly, sealing the edges.
Dredge each chicken roll in flour, dip in beaten egg, then coat with panko and paprika.
Preheat the air fryer to 375°F (190°C) and lightly spray the basket with cooking spray.
Place the chicken in the air fryer, seam-side down, and cook for 16-18 minutes until golden and crispy.
Let rest for a few minutes before serving to allow the butter to set inside.
Serve hot with your favorite sides!