Wie die Arme eines Tintenfisches sind auch die rotschwarzen Fruchtkörper des Tintenfischpilzes geformt. Der Fruchtkörper tritt bei Reife aus einem Hexen-Ei hervor, dass  an der Basis des Fruchtkörpers verbleibt. Mit seinen unangenehmen Geruch sollen Fliegen angelockt werden, die den dunkel-oliv-braunen Sporenschleim verbreiten sollen. Der Pilz ist in Deutschland eingebürgert worden und stammt ursprünglich aus Australien. Innerhalb des letzten Jahrhunderts hat es sich in ganz Deutschland ausgebreitet.

Fruchtkörper;
Tintenfischartig, Länge der roten Arme bis ca. 10 cm; darauf befindet sich olivbrauner Sporenschleim, einen intensiven Geruch verbreitend

Hexenei:
Durchmesser ca. 5 cm, cremeweiß, mit einer gelatinösen Außenschicht.