Absolutely! Follow the same method as above, but you'll need to adjust the cooking time slightly. Frozen broccoli will take a bit longer to cook than fresh broccoli.