Most frozen vegetables, including frozen Brussels sprouts, are blanched before they are frozen. For me, this meant that they weren’t bitter. For fresh Brussels sprouts, you can get rid of the bitterness by cutting slits in the center.