Brewer's: 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.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894