Once you come across any lake, pond or sea start fishing. On every spot you're able to fetch around 3 different type of fish. So, aim for that amount each time.
Remember that you can also fish on the sewers and the trash you get also counts towards this achievement.