While fresh broccoli is often preferred, you can roast frozen broccoli with some success. Just be aware that frozen broccoli may release more moisture during roasting.