freezing shredded carrots works best with young, fresh carrots. by properly preparing them, shredded carrots keep up to a year in the freezer without considerable changes in taste. the key to freezing shredded carrots, as with most fresh vegetables, is blanching them first.