This has nothing to do with fish.
'It was a red herring' is an idiom, referring to a piece of irrelevant information used to deliberately to waste time and lead a line of enquiry in the wrong direction. For example, if you are reading a murder mystery, 'a red herring' is evidence suggesting that person A might be the murderer when in fact it was person B.