No! You do not need to thaw frozen broccoli before roasting it with this method. It will roast perfectly straight from the freezer.