Shrimp. They were small enough that one could (and was supposed to) bite through the shell and eat it with the shrimp meat inside. One doesn't eat the head, however.