You might ask, “Do you have to devein shrimp?” The reason that the vein is usually removed is because the dark vein is not only unattractive, especially in large shrimp, but it can also sometimes contain sand. If the shrimp is small or medium-size you may skip this step to save time.