Yes, be sure to chop it small so that it cooks faster. Frozen broccoli will cook much faster than fresh broccoli so you might need to adjust cooking time.