As with most vegetables, fresh is better than frozen. Frozen Brussels sprouts are going to be a bit softer than fresh ones, but they are still going to taste good.