stinkhorn-phallus impudicus

This grows from a slimy jelly egg, which is why they are also called witches eggs.