When it comes to using frozen broccoli in the kitchen, there are countless possibilities. You can use it in stir-fries, casseroles, soups, salads, and more. Frozen broccoli can also be steamed, boiled, roasted, or sautéed, depending on your recipe.