A web of mycelium that permeates the ground and constantly regenerates itself, occasionally producing visible fruiting bodies.
It's "immortal" only in the sense that an organism with distinct genetics doesn't die of old age, but fungi aren't really individual organisms like we are.