While fresh brussel sprouts are generally preferred, frozen brussel sprouts can be a convenient option and still packed with nutrition. Just make sure to thaw them before cooking and adjust the cooking time accordingly.