De eiersalade moet volledig zijn afgekoeld en bijvoorkeur zelfs eerst een tijdje in de koelkast worden geplaatst om koud te worden.
Eventueel kun je ook alle ingrediënten van de eiersalade, buiten de mayonaise dan, apart invriezen, en pas na het ontdooien samenvoegen tot een eiersalade.
Het volgende is belangrijk bij het invriezen: