Don't see why you couldn't. Definitely precook them though. Frozen uncooked potatoes get nasty.
I have also made mashed potatoes using cream cheese and frozen them and reheated them in the microwave before as well. (Twice baked potatoes work great for this). Baked potato soup can also be frozen.