Evolution predicts that the fossil record will show different populations of creatures at different times. For example, it predicts we will never find fossils of trilobites with fossils of dinosaurs, since their geological time-lines don't overlap. Evolution predicts that animals on distant islands will appear closely related to animals on the closest mainland, and that the older and more distant the island, the more distant the relationship. Evolution predicts that features of living things will fit a hierarchical arrangement of relatedness. For example, arthropods all have chitinous exoskeleton, hemocoel, and jointed legs.
Flies have all that plus two wings and halteres.
Calypterate flies have all that plus a certain style of antennae, wing veins, and sutures on the face and back. Evolution predicts that simple, valuable features will evolve independently, and that when they do, they will most likely have differences not relevant to function. For example, the eyes of molluscs, arthropods, and vertebrates are extremely different, and ears can appear on any of at least ten different locations on different insects. In 1837, a Creationist reported that during a pig's fetal development, part of the incipient jawbone detaches and becomes the little bones of the middle ear. After Evolution was invented, it was predicted that there would be a transitional fossil, of a reptile with a spare jaw joint right near its ear.