Its not recommended. Neither the hard-boiled eggs or mayonnaise will freeze well. The egg white becomes rubbery after freezing and thawing and the mayo tends to separate, All said, its not a good idea.