But there is lots of predictive power in evolutionary theory. The core of modern evolutionary theory is population genetics which is as mathematical as physics and can make predictions of whether certain alleles will increase or decrease in a population, for example.
If you wanted to predict the future evolution of a more complex species, that would be harder. Because we don't yet know what the selective pressures in the future will be, and the timescales involved are much longer. But if you define a set of selection criteria you can absolutely test a hypothesis by applying them today.
Sometimes, as with your example, it's less obvious, but say, if a new species is discovered, evolution predicts there will be genetic differences to its closest cousin or ancestor and that the differences will be related to its fitness to thrive within a particular environment.
Also note that "predictive" doesn't need to be about future events. It can also mean new discoveries within existing records (like a feathered dinosaur).