In a shallow plate or small bowl, combine the grated Parmesan cheese, garlic powder, onion powder, cayenne pepper, and paprika. Stir everything together until the spices and cheese are evenly mixed. This will create a flavorful, zesty coating for your turkey and cheese bites.

Take a slice of deli turkey and lay it flat on your work surface. Place a piece of cheese stick (cut in half) at one end of the turkey slice. This will be the center of your bite, so make sure it's positioned evenly.

Fold in the sides of the turkey slice to encase the cheese, then carefully roll the turkey slice around the cheese stick. You want to make sure it’s snug but not too tight, so the cheese stays put when cooking.

Gently roll each turkey cheese bite in the prepared Parmesan and spice mixture, ensuring it's coated evenly on all sides. The Parmesan will help create a crispy, golden crust in the air fryer.

Arrange the prepared bites in a single layer at the bottom of your air fryer tray or basket. Cook at 400°F for 5-6 minutes, or until the turkey is crispy and the cheese has melted. You’ll know they’re done when the exterior is golden and the cheese is bubbling.

Once cooked, remove the bites from the air fryer and let them cool for a minute before serving. These tasty little morsels are perfect as an appetizer, snack, or light meal. Enjoy them while they’re hot and crispy!