The phrase "to clean the shrimp" means to remove the parts that you don't eat, like the shell and the digestive tract (known as the "vein"). It refers to preparing the shrimp before cooking or eating it.
Sentences with «to clean the shrimp»
I always keep several bags of frozen, cleaned shrimp in my freezer. (foodfanatic.com)