Looking at the Wikipedia article for fish, it looks like a reasonable definition would be:
* Everything in the subphylum vertebrata (i.e. vertibrates)
* Except tetrapoda (tetrapods: amphibians, reptiles, mammals and the like).
It's not perfect because tetrapoda does fit within vertebrata in a biological / genetic sense (as a sibling comment put it: fish is not a monophyletic group). But it's a precise enough definition that I don't think we need to claim that we're all fish or that there's no such thing as a fish (as the QI elves would say).