Preheat your air fryer to 400°F (200°C) for 5 minutes.
In a shallow bowl, whisk the large egg until smooth.
In a second shallow bowl, combine the almond flour, smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Pat the chicken tenderloins dry with a paper towel, then dip each piece into the egg wash, followed by the almond flour mixture, pressing gently to adhere.
Lightly grease the air fryer basket with the olive oil or an oil sprayer.
Place the chicken in the basket in a single layer and air fry for 10-12 minutes, flipping halfway through, until the internal temperature reaches 165°F.
While the chicken cooks, steam the broccoli florets in a steamer basket over boiling water for 4-5 minutes until tender-crisp.
Serve the crispy chicken tenderloins immediately with the steamed broccoli.