Technically yes, you can freeze potatoes but cooked potatoes are likely to change texture when thawed and can reheat into sad, grainy or soggy morsels.