Preheat the air fryer to 400°F for a few minutes. Lightly spray the basket with avocado oil spray.
Pat the chicken dry with paper towels. Add the chicken tenderloins, spices, cornstarch, and olive oil to a bowl. Toss well until the chicken is evenly coated completely (hands work best!).
In a large bowl, add olive oil, coconut aminos, garlic, onion powder, salt, hot sauce, Dijon mustard, and crushed red pepper, then whisk those ingredients together to form a marinade.
Add the chicken tenderloins to the marinade and let them sit for at least 15 minutes, or up to overnight for extra flavor.
Place marinated chicken in a single layer in the air fryer basket. Do not crowd the chicken; if you're making the full 2 pounds, you'll likely need to cook the chicken in batches.
Air fry for 10 to 13 minutes, depending on the thickness of the chicken tenderloins you're using, flipping halfway through until golden and cooked to an internal temp of 165°F.
You'll know your chicken is done when it's browned around the edges and it reaches an internal temperature of 165°F on your instant-read thermometer. We recommend checking at 6 minutes and then cooking for a minute or two as needed.
Remove the chicken and let rest for a few minutes before serving. Top with chopped parsley if desired.