As a text-book example of coevolution, the escalating interactions between egg mimicry by parasitic cuckoos and egg recognition by their hosts constitute a key battlefield for parasitism and anti-parasitism strategies. However, some parasite-host systems have deviated from this coevolutionary trajectory because some cuckoos do not lay mimetic eggs, while the hosts do not recognize them, even under the high costs of parasitism. The cryptic egg hypothesis was proposed to explain this puzzle, but the evidence to date is mixed and the relationship between the two components of egg crypticity, egg darkness (dim egg coloration) and nest similarity (similarity to host nest appearance), remains unknown. Here, we developed a 'field psychophysics' experimental design to dissect these components while controlling for undesired confounding factors. Our results clearly show that both egg darkness and nest similarity of cryptic eggs affect recognition by hosts, and egg darkness plays a more influential role than nest similarity. This study provides unambiguous evidence to resolve the puzzle of absent mimicry and recognition in cuckoo-host systems and explains why some cuckoo eggs were more likely to evolve dim coloration rather than similarity to host eggs or host nests.