Many carnivorous arthropods use chemical information from plants to locate their herbivorous prey. The composition of blends of herbivore-induced plant volatiles can vary with plant and herbivore species and thus carnivores are confronted with variable information about the presence of their prey. Such environmental variation is expected to favor learning. We investigated the learning ability of the predatory mite Phytoseiulus persimilis, a specialized natural enemy of highly polyphagous spider mites. We specifically tested the effect of different types of experiences on the choices of predatory mites between the volatiles from lima bean plants infested with the prey herbivore Tetranychus urticae or the non-prey caterpillar Spodoptera exigua. Our results show an effect of the plant species on which the predators had been reared and of experiences acquired during the adult phase. We conclude that the demonstrated learning abilities of P. persimilis enable the predatory mites to forage in an environment where their prey can feed on a different plant species than the one on which the predator developed, and where non-prey caterpillars are also present.