Preheat your air fryer to 380°F.
Rub the frozen chicken breasts with one tablespoon of olive oil, the garlic powder, and the black pepper.
Place the frozen chicken in the air fryer basket and cook for 10 minutes to begin the thawing and cooking process.
While the chicken cooks, whisk together the lemon juice and Dijon mustard in a small bowl to create the tangy glaze.
In a separate bowl, toss the broccoli florets with half a tablespoon of olive oil and the sea salt.
Flip the chicken breasts and add the seasoned broccoli to the air fryer basket around the chicken.
Continue to air fry at 380°F for another 10 to 12 minutes, or until the chicken reaches an internal temperature of 165°F and the broccoli is tender.
During the final 2 minutes of cooking, brush the lemon-mustard glaze generously over the chicken breasts.
While the chicken finishes, dice the cucumber and combine it in a bowl with the black beans, lentils, apple cider vinegar, and the remaining half tablespoon of olive oil.
Slice the juicy chicken breasts and serve immediately alongside the roasted broccoli and the refreshing, bright bean and lentil salad.