It is called the "elegant stinkhorn" or "Mutinus elegans"

it is, in fact, a mushroom. it is not known to be edible.