To remove the blackish-gray vein from the back of a shrimp The vein can be removed with a special utensil called a deveiner or with the tip of a sharp knife Small and medium shrimp need deveining for aesthetic purposes only However, because the veins in large shrimp contain grit, they should always be removed