Broccoli can still be healthy even after it has been frozen, but its taste may change a little. If you boil the broccoli before you freeze it, the color and structure will improve.