you dont have to remove the head , but it makes less of a mess. My grouper wont eat shrimp with the shell , for some reason he throws them up. He will eat 19 shrimp or so and if i dont peel them 20 minutes later he will throw them all up on the bottom of the tank.
See what your fish like , but yes just remove the tail and head , less mess in the tank