Mosasaurids, a clade of specialized marine squamates, saw a major adaptive radiation in the Late Cretaceous, evolving a wide range of body sizes, shapes, and specialized tooth morphologies. The most diverse known mosasaurid faunas come from the late Maastrichtian phosphates of Morocco. Here, we report an unusual new mosasaurid, Stelladens mysteriosus, based on a partial jaw and associated tooth crowns from lower Couche III phosphatic deposits at Sidi Chennane, Oulad Abdoun Basin, Morocco. Stelladens is characterized by short, triangular tooth crowns with a series of strong, elaborate, and serrated ridges on the lingual surface of the tooth, functioning as accessory carinae. Morphology of the teeth and associated jaw fragment suggest affinities with Mosasaurinae. No close analogues to the unique tooth morphology of Stelladens are known, either extant or extinct. It may have had an unusual and highly specialized diet, a specialized prey-capture strategy, or both. The diversity of mosasaurid teeth is much higher than that of plesiosaurs, ichthyosaurs, or extant marine mammals, and likely reflects both the ecological diversity of mosasaurids and complex developmental mechanisms responsible for tooth formation in mosasaurines. Mosasaurid diversity continued to increase up to the Cretaceous–Paleogene boundary.