One can consume frozen broccoli by steaming it, boiling it, or microwaving it. It can also be eaten raw by chopping it up and adding it to a salad. Frozen broccoli can also be used in recipes such as casseroles, soups, and stir-fries.