bring a large stockpot of water to a boil over high heat. step 4. keep brussel sprouts whole and separate them by size. blanch the large sprouts for 5 minutes, the medium sprouts for 4 minutes, and the small sprouts for 3 minutes.