The early Eocene (c. 56 - 48 million years ago) experienced some of the highest global temperatures in Earth's history since the Mesozoic, with no polar ice. Reports of contradictory ice-rafted erratics and cold water glendonites in the higher latitudes have been largely dismissed due to ambiguity of the significance of these purported cold-climate indicators. Here we apply clumped isotope paleothermometry to a traditionally qualitative abiotic proxy, glendonite calcite, to generate quantitative temperature estimates for northern mid-latitude bottom waters. Our data show that the glendonites of the Danish Basin formed in waters below 5 °C, at water depths of <300 m. Such near-freezing temperatures have not previously been reconstructed from proxy data for anywhere on the early Eocene Earth, and these data therefore suggest that regionalised cool episodes punctuated the background warmth of the early Eocene, likely linked to eruptive phases of the North Atlantic Igneous Province.