Reconstitute some dried mushrooms, like shittake or porchini. You can then take the mushrooms out and then soak the frozen tofo in the mushroom water.
Frozen tofo not only has an interesting texture but it can also absorb more flavor from water/soup.
Grilled over charcoal or smoked can also be great. And can add even more depth to the rich unami from the mushrooms.