The shrimps are full of fiber-like short protein. This protein when boiled, cooked, or grilled for a long time can turn rubbery and sticky. The meat then gets attached to the shell and makes the shrimp hard to peel.