A new pycnodont fish from the early-mid Cenomanian, Late Cretaceous, of the 'Ein Yabrud quarry near the village of Beit Eil in Israel is the first pycnodont fish to be described from this locality. Due to the locality where it was found, Scalacurvithys naishi gen. et sp. nov. is considered an inhabitant of reefal waters interspersed with lagoons in the eastern Tethys Sea. Scalacurvichthys naishi is notable for its protruding, hook-shaped first dorsal ridge scale above a large triangular dermatocranium, a deeply sloped and antero-posteriorly shortened skull and bifurcated cloacal scales. The bifurcating scales are a new character previously unknown in pycnodontomorph fishes but have been discovered in two more taxa, which indicates a new type of character that will be useful for future phylogenetic analyses of pycnodontomorph fishes. The new taxon is a member of Pycnodontidae and we conducted a phylogenetic analysis to establish its relationships to other pycnodont fishes. Our results reveal that Scalacurvichthys naishi is a well-resolved member of the subfamily Pycnodontinae. http://zoobank.org/urn:lsid:zoobank.org:pub:04383E2A-551A-4F57-8996-68E06EFA52E0.