Yes! Nutrition-wise, frozen brussels sprouts are just as healthy as fresh, and they are flash-frozen at the optimal time. Taste-wise, you may find that you prefer fresh brussels sprouts over frozen, but it really just depends on how you cook them.