The rule was that you had to abstain from meat, not that you had to eat fish. You can abstain from any sort of flesh. You can go vegan. You can just not eat at all. I’ve done all of these at one time or another.
I figured that was what the real meaning was but it somehow got where all or nearly all Catholics just ate fish on Fridays.