While it is safe to eat shrimp without deveining, removing the vein ensures a cleaner appearance. Because this recipe starts with cooked shrimp, the vein should already be removed by the shrimp processor before you buy it.