Yes, you can. No need to thaw. The secret to crispy and not mushy broccoli is high heat and not overcrowd your baking sheet