The earliest Eocene (Ypresian) Fur Formation (Denmark) is globally renowned for its exceptionally well-preserved fossils, including birds, sea turtles, insects, plants, and fishes. Fishes, albeit abundant and diverse, however, are only superficially known and very few detailed, taxonomic studies have been realized to date. A new polymixiiform fish, Polyspinatus fluere gen. et sp. nov., from the Fur Formation is described based on seven well-preserved, nearly complete specimens. All the specimens were studied by traditional stereomicroscopy, and by micro-X-ray fluorescence-element mapping. Digital 2D-element images of strontium-, phosphorus-, and calcium distributions of each specimen were directly applied for the taxonomic descriptions presented herein. Polyspinatus fluere gen. et sp. nov. is the first known Eocene record of the family Polymixiidae based on articulated skeletal remains. Polyspinatus gen. nov. exhibits a unique combination of characters that support its recognition as a new genus of the Polymixiidae. Its specialized hyoid apparatus with the first and second branchiostegal rays being sinuous and parallel to each other, and the third being wide and plate-like, followed by four saber-like elements, is strikingly similar to that of Polymixia, supporting a possible sister-group relationship with extant beardfishes.