All of the collectible items - including fish - could appear at any time in your game. They are programmed to be random, so we can't say exactly when you'll find this specific fish, but keep checking into your game and it will happen!