Phalus impudicus.

Edible before arise but then it's underground.

Once emerges it stinks.

PS. Never ate one there's a lot of weird things in my list before this.