Sim, recomenda-se até usar salmão que tenha sido congelado por pelo menos 24 horas para fazer gravadlax como uma precaução contra parasitas, uma vez que o salmão não é cozido. (Claro que estou assumindo que você quer alguns imediatamente!)
Gravadlax preparado congela muito bem. Como diz Jenna, embrulhe-a individualmente em filme plástico e congele por até dois meses para obter a melhor qualidade. Leve à geladeira por algumas horas para descongelar antes de servir.