Bargain!
(Just checking: we are talking firm rather than silken here, yes?)
I occasionally freeze blocks of Tofoo in their pouch of water - no issues so far. As mentioned upthread it opens up the structure a bit - good for soaking up flavour and I think some advocate this stage if you're aiming to replicate the texture of meat. *shrug* I've not been paying attention enough to really notice.
I also end up freezing it in cooked meals a fair bit. Again, no issues yet.
Recipe sugestions:
I often crumble firm tofu into a bowl, add in some soy sauce, maybe some oyster/mushroom sauce, maybe some mushroom stock or garlic or onion powder, leave it for a bit and then air fry until it's a bit crispy. You could do this in the oven too. I use it as a nice rich minced meat substitute for use with tomato-y pasta sauces; with cabbage or leek and carrots as gyoza filling; or even just as a fridge snack.
This week I'm planning to try a second run of a recipe I ended up on after googling a random polenta question a month or so ago. Can't for the life of me remember what the dish is called or where it was from (Caribbean or Central America, perhaps?). A layer of polenta, then a tomato sauce, then a layer of crumbled tofu, then another layer of polenta. A bit lasagne-like in assembly and baking. Topped with cheese, of course!
I think there are similar Italian dishes.
I also regularly make tofu nuggety things. Slice into appropiately-sized pieces; coat in cornstarch; then dunk into beaten egg; then press a load of panko breadcrumbs onto the surface. I air fry, but I dare say oven baking or shallow frying would work well. If you leave it a bit after doing the breading, it gets a bit more structural for the cooking stage. It's a bit of effort and washing up, but the crispiness is a nice contrast with sauces.
I came across this recipe recently:
https://rainbowplantlife.com/vegan-curry-with-tofu/ It specifically calls for frozen and then defrosted tofu which also then boiled in salted water. If you could try that and let us know if that step's worth it too...