Yes. New or baby potatoes can be frozen for up to 16 weeks. Before freezing, make sure to parboil the potatoes in hot water for about 4-5. Pat dry with a paper towel, place an inch apart on a baking sheet, freeze for an hour or more, then transfer the little potatoes into a sealed bag.