Wind carried sand particles close to the surface and they hit the bottom of the rock more than the top. Since the bottom is carved more it looks like a mushroom.