Parenchodus is a genus of prehistoric fishes from the Late Cenomanian. The fossils are known from the Kefar Shaul Formation of Israel, and there are eight total specimens. It is home to one species P. longipterygius.
The genus is characterized by a short, high body, a fenestra-less premaxilla, and by the long and narrow postcleithrum reaching the ventral margin of the belly. Other characteristics are the axial skeleton with thirty vertebrae, of which only seven are abdominal; dorsal and anal fins with long bases; a ventral, well-developed pectoral fin; a naked body, devoid of scales except for two dorsal postoccipital and three lateral scutes at the base of the tail; and with a reduction and fusion of the endoskeletal elements of the caudal fin.[1]