We study the low-energy surface electronic structure of the transition-metal dichalcogenide superconductor PdTe_{2} by spin- and angle-resolved photoemission, scanning tunneling microscopy, and density-functional theory-based supercell calculations. Comparing PdTe_{2} with its sister compound PtSe_{2}, we demonstrate how enhanced interlayer hopping in the Te-based material drives a band inversion within the antibonding p-orbital manifold well above the Fermi level. We show how this mediates spin-polarized topological surface states which form rich multivalley Fermi surfaces with complex spin textures. Scanning tunneling spectroscopy reveals type-II superconductivity at the surface, and moreover shows no evidence for an unconventional component of its superconducting order parameter, despite the presence of topological surface states.