Yes, and Zeno proved, with impeccable logic, that nothing can travel from point A to point B. When sane people encounter an apparent paradox, they settle it in favor of evidence that the impossible event happened, and the problem is with the formulation of the logical statement.
Evolution is an observed fact. All the phenomena necessary for natural selection to produce new species are observed, both in nature and in the laboratory. We have rather good lists of species that are currently in transition.
We can observe bacteria evolving to survive antibiotics.
We can observe insertions and duplications of DNA material. We can observe changes in chrosome count. In short, all the individual parts necessary for evolution to work have actually been observed.
What has not been observed is abiogenesis. You get that point. But it looks like a slender thread to me.