Shrimp tails are edible! I eat them all the time: great source of calcium. TBH, I stopped going to one place when they switched to tail-less shrimp, as honestly, the texture is just wrong without that crunch.