Sure. Just be sure you thaw them first to remove any excess water. Also, you'll probably need to adjust the cooking time as frozen broccoli tends to cook a bit faster than fresh florets.