Photothermal heating of nanoparticles has applications in nanomedicine, photocatalysis, photoelectrochemistry, and data storage, but accurate measurements of temperature at the nanoparticle surface are lacking. Here we demonstrate progress toward a super-resolution DNA nanothermometry technique capable of reporting the surface temperature on single plasmonic nanoparticles. Gold nanoparticles are functionalized with double-stranded DNA, and the extent of DNA denaturation under heating conditions serves as a reporter of temperature. Fluorescently labeled DNA oligomers are used to probe the denatured DNA through transient binding interactions. By counting the number of fluorescent binding events as a function of temperature, we reconstruct DNA melting curves that reproduce trends seen for solution-phase DNA. In addition, we demonstrate our ability to control the temperature of denaturation by changing the Na+ concentration and the base pair length of the double-stranded DNA on the nanoparticle surface. This degree of control allows us to select narrow temperature windows to probe, providing quantitative measurements of temperature at nanoscale surfaces.