Yes, frozen Brussels sprouts can be used, but make sure to thaw them before roasting, and dry off any excess water.