Fried shrimp SHOULD always be deveined. This is done by cutting a small slit along the underbelly and top of the shrimp. Then removing the black digestive tract. The digestive tract can also appear white.