Probably similar to the discovery that eggs are edible.
Some man, or peoples in various parts of the world, probably noticed animals eating bird eggs and wondered if they might be good for humans to eat. I can't picture some man seeing an animal licking a toad, and the animal wandering around saying, "oh, wow, man. The colors."