Since the late 1980s, various experiments have been conducted in polymetallic nodule fields of the Pacific Ocean to assess the potential environmental impacts of future mining, specifically in two areas: the Peru Basin and the Clarion-Clipperton Fracture Zone (CCZ). Two expeditions, SO242/2 in 2015 (Peru Basin) and SO268/1 + 2 in 2019 (CCZ), deployed a towed camera system to collect imagery from both areas. These expeditions aimed to assess recovery of fauna in the short (few weeks) and long term (several years) following physical seafloor disturbance actions designed to mimic potential mining, by ploughs, dredges and epibenthic sleds. Within the collected image data, several strikingly hexagonal hole patterns were observed and identified as Paleodictyon nodosum, and an irregular form of Paleodictyon traces, both on undisturbed and dis- turbed areas of seafloor. Recent forms occur abundantly in various deep-sea regions, but their origin, and how they represent the mode of life of the forming organism, remains unknown. In this study, the imaged occurrences of Paleodictyon traces on disturbed seafloor sheds light on the lifecycle of the forming organism, demonstrating that they can recolonize disturbed habitat and produce the trace network in a few weeks. Nevertheless, the density of these patterns on disturbed substrates was lower than observed on undisturbed substrates in both nodule regions. We therefore hypothesize that, along with other benthic deep-sea fauna, these structures and the forming organism are impacted by physical seafloor disturbance, and even 26 years after disturbance, densities on disturbed sediments have not recovered to undisturbed levels.