The thing is, evolution is really simple. First there are random mutations, which are directly testable. Your DNA will be slightly wrong from your parents DNA. Secondly, there is environmental selection, also easily testable. Drop a house cat in the middle of the arctic and you'll see how it works, although there are much better (and humane) experiments that have been conducted. The testability is much more accessible to ordinary folk than Einsteins theory will ever be.
The final component is time, which is really what creationist take issue with. That's why you'll see them reject every branch of science except evolution.
But if we're talking about something going forward, which excludes the origin of humans, evolution definitely makes predictions (and creationism has nothing to say, AFAIK). We can see evolution in action with our own eyes in those recent "evolution of drug resistant bacteria" videos, and we can definitely make predictions about that and run cool experiments, but creationism isn't a part of those conversations. It's only about where humans first came from.
I'm not defending creationism (more generally: things that even a human isn't smart enough to do but yet WERE done, were done by being(s) smarter than humans) as an explanation, which I believe was only the most likely until we discovered a clearly superior and powerful explanation, but I'm a little puzzled at the "creationism is faith, evolution is theory" response. Evolution as explanation for the past seems like the same kind of thing as creationism, and creationism is only about explaining the past.
To my knowledge creationism has never made a prediction, nor has any new discovery confirmed anything about it.
For example, Einstein's relativity theory predicted that gravity bends light, an effect that had never been observed. Decades later, the theory was confirmed when bent light was detected and the amount of the bend matched the theory's prediction.