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. step 5. remove brussels sprouts from the heat and immediately transfer to ice water to halt the cooking process.