Carp is required to complete the achievement. Carp can be found in various different locations such as the pool in front of the school, the pool in the house, at the camping ground etc.
The best and fastest way to get lots of carp is to fish at home. Capture only big shadows and don’t capture small shadows.