Got it! We have crayfish here though it's silly expensive. For some reason it's advertised as "lobster" though it's not because it doesn't have the pinchers 
I personally got 2 and they were a very nice treat! I'd say that these particular ones (from Western Australia) tasted like a very sweet prawn (shrimp)