Cold water corals (CWC) provide habitats for many organisms including demersal fish. Bottom trawl observations have indicated a co-occurrence of the fish Helicolenus dactylopterus with CWC reefs, but a detailed understanding of this relation is lacking. To better understand the nature of this relation we have analyzed 85 video-lines from ROV dives conducted at 25-1700m depth off Morocco, Mauritania, and Senegal in 2020 and 2021. We annotated abundance, size, and behavior of the 552 specimens observed (32% juveniles and 68% adults), of these 82% occurred in CWC habitats at 400-600m depth. Both juveniles and adults were observed standing on the seafloor. Our observations are discussed considering available knowledge on feeding ecology and life cycle of H. dactylopterus. Our findings show that CWC provides an essential habitat for this species at least during parts of its lifecycle, however, more behavioral studies are needed for an in-depth understanding of this association.