To devein shrimp, use a small knife or shrimp deveiner to make a shallow cut along the back and remove the dark vein. Rinse the shrimp under cold water.