To devein shrimp, make a shallow cut along the spine of the shrimp and remove the dark vein that runs along the center. You can use a small knife or fork to do this. A paper towel will help to remove anything that is stuck.