Seguro que puede. Sin embargo, una vez que los quites del congelador, te quedarán patatas fritas muy empapadas. Lo ideal es que no congele ni congele las papas fritas.
Si por alguna razón no puedo terminar las papas fritas, generalmente las mezclo con otro plato / ensalada para que no se desperdicien, incluso si se vuelven suaves y blandas cuando se refrigeran.