There's an old saying that something is "neither fish, fowl nor good red meat" (not really one thing or another). My understanding is that, at one time, fish wasn't considered "meat", basically. So the imprecation not to eat meat didn't extend to fish.

(For what it's worth, in my usage of the words as I grew up with them at least, the two words still mean different things in common parlance.)