Yes you can but I don't love the texture of frozen broccoli after it is baked (less crunchy, a bit soggy) so I would recommend fresh broccoli if you can find them.