A mushroom is the fleshy, spore-bearing fruiting body of a fungus, typically produced above ground on soil or another food source. A toadstool generally refers to a poisonous mushroom. From Wikipedia
Researchers say the image shows a common wind-eroded rock formation rather than evidence of surface life on Mars.