Remember that day i was mentioning about hai dan, Hubby just checked out the translation in English for me. They call it echinus or urchin or sea porcupine. And yes, they do have spikes, just like the below picture which i captured at a restaurant on my birthday night.
Hmm...do we have this in Sabah? Seriously i'm not sure, but the ones in the fried rice sure look very different after the blacky spikes have been removed.