Technically you can make this with frozen broccoli but it does change the texture. Roasting frozen veggies will always change how they taste and how they feel. If you choose to use frozen broccoli, you will need to change the cooking time by reducing it by 5 minutes then checking before adding additional time. Also, make sure that the broccoli is thawed and dried. This lets you get that roasted taste.