Preheat oven to 400°F and line a baking sheet with parchment paper.
Toss the chicken breast and broccoli florets with olive oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Spread the chicken and broccoli on the prepared baking sheet and roast for 18-20 minutes until the chicken is cooked through and broccoli is tender.
While the chicken roasts, dice the halloumi cheese into 1/2-inch cubes.
Heat a non-stick skillet over medium-high heat and sear the halloumi cubes for 2 minutes per side until they develop a golden-brown crust.
Remove the chicken from the oven, let it rest for 5 minutes, then slice into bite-sized pieces.
In a large mixing bowl, combine the roasted broccoli, sliced chicken, seared halloumi, and sweet corn kernels.
Drizzle the salad with fresh lemon juice and toss gently to combine all flavors before serving.