Prepare the Herb Butter: In a small mixing bowl, combine the softened butter, minced garlic, chopped rosemary, thyme, parsley, paprika, salt, and pepper. Mix until well combined.
Coat the Turkey: In a separate bowl, add the turkey pieces. Take half of the herb butter mixture and gently toss it with the turkey until all pieces are evenly coated.
Preheat Air Fryer: Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Arrange the Turkey Bites: Lightly spray the air fryer basket with olive oil spray. Place the turkey bites in a single layer in the basket, ensuring they are not overcrowded (you may need to do this in batches).
Air Fry the Turkey: Cook the turkey bites in the air fryer for about 10-12 minutes, or until they are golden brown and cooked through, shaking the basket halfway through the cooking time for even crisping.
Add Remaining Herb Butter: Once the turkey bites are cooked, remove them from the air fryer. Immediately toss the hot turkey with the remaining herb butter mixture for a flavorful finish.
Serve: Serve your Air Fryer Herb Butter Turkey Bites warm, with lemon wedges on the side for squeezing over, enhancing the flavor.