Fishing spots can be found in the different overworld areas, as well as in towns. In order to fish with dynamite you can purchase sticks of dynamite from the town vendor. Once in your pack, just fish at an overworld fishing location (not in town) and a prompt to use the dynamite will appear. Once pressed you will bypass the fishing mini game, get all fishing attempts at once and unlock the trophy.