OMG. Is this the sea roach you're talking about eating??

I think I"m gonna puke.
LOL. I'm betting it's Shrimp. Lobsters have been called that too. It has more to do with their breeding habits than appearance. "Breed like roaches" would be the expression. That's life at the very bottom of the ocean, and food chain. (Krill)
That nasty thing looks like a descendant of Trilobites.