There are 13 Legendary Fish to catch throughout the world of Red Dead Redemption 2. You can obtain a map with the locations of all of the fish by speaking to Jereamy Gill and starting the Stranger quest A Fisher of Fish on the pier along the north-east shore of Flat Iron Lake.