Yes, you can use frozen but you'll need to increase the cooking time by about 5 minutes. Although you can use frozen brussel sprouts, they're not my favorite because I find that they end up less crispy and more cooked on the inside than fresh brussel sprouts. They're still pretty good though, in a pinch.