They generate primarily in the Crimson Forest biome of the Nether, though can occasionally spawn in Warped Forests too. They can be harvested with any tool, or by hand, and there are no chances of one not dropping once harvested, so it's guaranteed you'll acquire the fungus.