The efficiency of aposematic colouration of prey is based on the innate bias or facilitation of avoidance learning of predators. In many toxic bufonids, larvae are uniformly black, which is considered a warning signal. We compared fish predation on normal (black) and ‘transient albino’ (greyish) common toad Bufo bufo tadpoles that did not differ in toxicity or activity. In a two-stage experiment, each fish was presented with tadpoles of one colour in the first trial and the other colour in a subsequent trial. While tadpoles sampled by fish were typically not ingested, some died from injuries. The attack rate did not differ between tadpole phenotypes nor trials, irrespective of which phenotype was the first exposed to the fish. However, during the second trial, the sampled tadpoles, independent of colouration, were mouthed by fish for shorter periods and tadpole mortality decreased. The duration of mouthing also declined with an increasing number of attacks during subsequent trials. We conclude that in single-species prey populations, black tadpole colouration is not a warning signal as it does not accelerate predator learning about prey unprofitability. Our results indicate that with growing experience, predators sample potentially toxic prey more cautiously. This may explain why natural selection does not eliminate aposematic morphs even if predators continuously sample conspicuous prey.