E. Cobham Brewer 18101897. Dictionary of Phrase and Fable. 1898.
Fish and Flesh.
You must not make fish of one and flesh of the other. You must treat both alike. Fish is an inferior sort of animal food to flesh. The alliteration has much to do with the phrase.