Basta usar a vara de pesca, e pegar 10 peixes, podem ser todos repetidos ou do mesmo local, que não tem problema.
Se você ainda não tem uma vara de pesca, continue avançando a campanha principal que a ganhará naturalmente, você poderá pescar onde quer que haja água, não há necessidade de ir a pontos específicos de pesca no mapa.
Selecione a vara no menu de armas do L1, depois segure o R2 e jogue na direção que quiser, assim que a linha cair na agua, segure e solte o botão L2, para puxar o anzol lentamente, isso vai atrair a atenção dos peixes, assim que ele morder a isca, aperte o R2 para fisga-lo. A partir disso, você precisa lutar para puxa-lo, segure L2 e fique de olho na cor da corda, se ficar vermelho, ela vai arrebentar, solte o L2 se for necessário, e mude a direção da vara para cansa-lo, se não souber para onde puxa-lo, no rodapé da tela dá dicas da direção do R3.