Looks to me like a red stinkhorn or some type of stinkhorn fungi...is the slime or mushroom foul smelling? They're supposed to smell bad to attract flies or something that'll spread their spores.

Not 100% sure it is, but Stinkhorn can look REALLY odd. From pictures I've seen they can look like starfish, or mushrooms with crab claws or just like yours looks.