There's nothing I can find in the Catholic Encyclopedia to suggest there was ever a requirement to eat fish. There is, on the other hand, this: St. Gregory writing to St. Augustine of England laid down the rule, "We abstain from flesh meat, and from all things that come from flesh, as milk, cheese, and eggs."

And of course, sticking to fish is one way to do that.