In short: Yes, absolutely. Not only can you freeze tofu, it's actually the best way to draw out moisture.