Yes, you can freeze potatoes! Here's how to freeze French fries, baked, shredded, cubed, mashed or whole potatoes step-by-step.