Related: How to Freeze Food: A Guide to Storing Almost ... When properly stored, whole blanched potatoes can last in the freezer for up to 10 to 12 months, but for the best flavor and texture ...