Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a shallow bowl, whisk together the almond flour, smoked paprika, garlic powder, sea salt, and black pepper.
Brush the chicken breast with olive oil, then dredge it through the almond flour mixture until evenly coated on all sides.
Place the chicken on the prepared baking sheet and bake for 18-22 minutes until the internal temperature reaches 165°F and the crust is golden.
While the chicken is baking, steam the broccoli florets for 5-7 minutes until they are tender-crisp and bright green.
In a small saucepan over low heat, combine the Greek yogurt, shredded cheddar cheese, and almond milk, whisking constantly until the cheese is melted and the sauce is smooth.
Slice the crispy chicken into strips and drizzle with the warm cheese sauce, serving the steamed broccoli alongside.