I do not recommend freezing it, no. When tofu freezes it forms ice crystals which make the tofu more chewy. I don't think that would be a good result for tofu mayo. However, frozen tofu itself is great for recipes like my vegan kung pao chicken.