Pesque todas as espécies de peixe pelo menos uma vez.
Ao longo do jogo existem diversas áreas de pesca em quase todas as ilhas, basicamente você deve ir em cada uma delas e pescar todas as espécies de cada lago. Normalmente cada lago tem 3 espécies diferentes, então pode levar isso como parâmetro, se encontrar 3 diferentes no mesmo lugar, pode ir para o próximo. No total existem 23 espécies diferentes de peixes para coletar.
Caso tenha pescado em todos que encontrou e ainda não tiver o troféu, provavelmente deixou passar alguma e uma forma de encontrar onde falta é com o Papagaio Detector que você obtém através do troféu:
Conch Master
Com ele, você pode abrir o mapa (Touchpad), e apertar em cima de alguma Ilha e ele vai lhe dizer caso falte baú, Búzio Arco-Íris ou pescar algum peixe, e onde ele estão. No mapa, as ilhas que tem a estrela ao lado do nome, significa que você já coletou todos os colecionáveis dessa ilha, incluindo os peixes.
É só você pegar todos os peixes em todas as áreas de pesca. Porém, o troféu pipocou pra mim na área de pesca no mundo da Serai, logo, se você pegou todos os peixes no mundo da Serai e o troféu não pipocou, é por que você deixeou algum peixe pra trás.