The intersection of two-dimensional superconductivity and topologically nontrivial states hosts a wide range of quantum phenomena, including Majorana fermions. We report on the observation of two-dimensional superconductivity and weak anti-localization at the TiOx/KTaO3 (111) interfaces. A remnant, saturating resistance persists below the transition temperature as superconducting puddles fail to reach phase coherence. Signatures of weak anti-localization are observed near the superconducting transition, suggesting the coexistence of superconducting fluctuations and quantum coherent quasiparticle effects. The superconducting interfaces show roughly one order of magnitude larger weak anti-localization correction, compared to non-superconducting interfaces, alluding to a relatively large coherence length in these interfaces.