Можно.
Раньше капусту на засолку и квашение начинали убирать уже по первому холоду. Кочаны бывали уже и подмороженные. На вкусе капусты это никак не отображается. Главное - не размораживать такую капусту, а шинковать прямо с ледком.