instructions. preheat oven to 400 degrees and spray a baking sheet with cooking spray (or line with foil.) place chicken breasts in the center of the baking sheet and scatter broccoli florets around the chicken. drizzle both the chicken and broccoli with olive oil, salt and pepper using tongs to evenly coat.