Poissons, Ecrevisses et Crabes can lay claim to be being the earliest known publication in colour on fish, though many specimens seem to border on fantasy.
