Não é perigoso congelar e descongelar a salada de batata, então sim, ela pode ser congelada. Dito isso, os resultados de uma salada de batata congelada e descongelada são menos do que palatáveis.
Batatas, a menos que sejam picadas, não congelam bem. Eles sofrem mudanças radicais na textura e no sabor quando congelados. No caso da salada de batata também tem a maionese e outros ingredientes que não congelam bem. Quando congelados, os ingredientes líquidos tendem a se separar dos sólidos e, quando a salada é descongelada, o resultado é mais parecido com a sopa de salada de batata do que com o que começou. Uma opção melhor é simplesmente refrigerar a salada por alguns dias se for necessário antes de um evento. Não existe um método de armazenamento de longo prazo para o prato que funcione bem e é melhor comprar ou preparar fresco.