In the Lexicon, you can find all (discovered and undiscovered) fish tags, which you can use to search for fish.