"Magic is like telling a lie," Calypso told his latest bunch of would-be apprentices. "It doesn't matter if it's real or not as long as everyone believes it."
"Uncle Humblestaff?" the young hero responded. "Of course I know the man. Wouldn't have had a chance at the academy without a word from him. He's the big guy over there, surrounded by all those adventurers."
Foot Coral. It attatches to a foot like moss, almost gluing itself to an organism. It gets its food supply from the ground, and does not leech off the host in any way. It is not a malignant organism, and is entirely harmless. But it only grows on human feet, and even then, never on the left foot. An organism that it grows on can feel touch through the coral, but not pain. Removal of the coral is painless, but why would you want to?
Texturally, if fells like a dry, non slimy amoeba.