Nereidid polychaetes are well known from shallow marine habitats, but their diversity in the deep sea is poorly known. Here we describe an unusual new nereidid species found at methane seeps off the Pacific coast of Costa Rica. Specimens of Pectinereis strickrotti gen. nov., sp. nov. had been observed dating back to 2009 swimming just above the seafloor at ~1,000 m depth but were not successfully captured until 2018. Male epitokes were collected as well as a fragment of an infaunal female found in a pushcore sample. The specimens were all confirmed as the same species based on mitochondrial COI. Phylogenetic analyses, including one based on available whole mitochondrial genomes for nereidids, revealed no close relative, allowing for the placement of the new species in its own genus within the subfamily Nereidinae. This was supported by the unusual non-reproductive and epitokous morphology, including parapodial cirrostyles as pectinate gills, hooked aciculae, elfin-shoe-shaped ventral cirrophores, and elongate, fusiform dorsal ligules emerging sub-medially to enlarged cirrophores. Additionally, the gill-bearing subfamily Dendronereidinae, generally regarded as a junior synonym of Gymnonereidinae, is reviewed and it is here reinstated and as a monogeneric taxon.