Thaw your frozen broccoli and squeeze out any excess water.
Line a baking sheet with parchment paper and drizzle a few tbsp of olive oil over the parchment paper (saving ⅓ cup of oil for later). Then, add the thawed broccoli onto the baking sheet. Use the bottom of a glass cup and smash the broccoli down until it's flat on the parchment paper.
In a measuring cup, add ⅓ cup of olive oil, Tony's creole seasoning, paprika, italian seasoning, garlic powder, crushed red pepper flakes, lemon zest, and lemon juice. Whisk that together until combined.
Using a silicone brush, brush some of that marinade over each piece of broccoli. (This recipe makes enough marinade for up to 2 lbs of broccoli). Then sprinkle the grated parmesan cheese over the pieces of broccoli.
Bake at 415°F for 15 - 20 minutes.