How to Catch Shrimp: 11 Steps (with Pictures) - wikiHow If so, you may be able to catch your own shrimp with just a little bit of time, ... Tips. You should clean the shrimp before you cook them. It's probably a good idea to ... it back into the water as fishing them will result in an decreased population.