Looks more like a piece of coral to me.
When lighting strikes sand it leaves a similar construct. I don't think there is lighting on Mars.