No, do not freeze tofu egg salad! Once it thaws, the tofu will release a lot of liquid, which will water it down and ruin the creamy consistency.