Yes, you absolutely can roast frozen broccoli. Do NOT let it thaw - just toss it in oil and season it, then spread it on a pan. Increase the heat, though, and roast at 425°F - 450°F. This will keep the broccoli from getting soggy.