The recent development of double photoemission (DPE) spectroscopy at surfaces using laser-based high-order harmonic generation in combination with time-of-flight electron spectroscopy is reviewed. Relevant experimental conditions including the solid angle for collecting photoelectron pairs, the energy and angular resolutions, as well as the repetition rate and the photon energy range of light sources are introduced. As examples, we provide an overview of laser-based DPE results on the noble metals Ag and Cu as well as transition metal oxides NiO and CoO. The DPE energy and angular distributions of photoelectron pairs are compared with emphasis on the possible indications of electron-electron interaction. Potential further developments including femtosecond time-resolved DPE experiments are outlined.