Individuals of the scale-eating cichlid fish, Perissodus microlepis, from Lake Tanganyika tend to have remarkably asymmetric heads that are either left-bending or right-bending. The ‘left’ morph opens its mouth markedly towards the left and preferentially feeds on the scales from the right side of its victim fish and the ‘right’ morph bites scales from the victims’ left side. This striking dimorphism made these fish a textbook example of their astonishing degree of ecological specialization and as one of the few known incidences of negative frequency-dependent selection acting on an asymmetric morphological trait, where left and right forms are equally frequent within a species. We investigated the degree and the shape of the frequency distribution of head asymmetry in P. microlepis to test whether the variation conforms to a discrete dimorphism, as generally assumed. In both adult and juvenile fish, mouth asymmetry appeared to be continuously and unimodally distributed with no clear evidence for a discrete dimorphism. Mixture analyses did not reveal evidence of a discrete or even strong dimorphism. These results raise doubts about previous claims, as reported in textbooks, that head variation in P. microlepis represents a discrete dimorphism of left- and right-bending forms. Based on extensive field sampling that excluded ambiguous (i.e. symmetric or weakly asymmetric) individual adults, we found that left and right morphs occur in equal abundance in five populations. Moreover, mate pairing for 51 wild caught pairs was random with regard to head laterality, calling into question reports that this laterality is maintained through disassortative mating.