I don't know what they are, really. They were called "Sea Penises from Korea". I know someone in the fishing business and we'll see if we can find out exactly what they are.
Looks like a little circumsizing is in order.