You do not need to thaw the frozen broccoli for this recipe. Simple stir it into the bechamel sauce and bake. This makes it far easier than using fresh broccoli!