Frozen broccoli is acceptable, however it cooks faster than fresh broccoli. Make sure not to overcook it, 6-8 minutes should be enough.