Food Safety Report: Shrimp, Palmdale, CA, USA 3 years ago • details 53 Comments Comment Shrimp that was packaged by hand tasted half way raw. I cooked the shrimp again. After cooking the shrimp for 20-23 minutes still had a strange raw texture and taste.