Paleoparadoxie je desmostylián z miocénu Japonska, Aljašky a Mexika.
Má se za to, že se paleoparadoxie živila především mořskými řasami a mořskými travinami. Čelisti a úhel zubů připomínají kbelík na bagr. Její objemné tělo bylo dobře přizpůsobeno pro plavání a hledání potravy pod vodou. Původně byla Paleoparadoxie interpretována jako obojživelná, nyní se má za to, že byla plně mořským savcem jako jejich žijící příbuzní, siréni, kteří trávili většinu života chozením po mořském dně jako mořští hroši.Studie o preferenci jejího biotopu ukazují, že upřednostňovala hluboké pobřežní vody.
Tokunaga 1939 pojmenoval rod Cornwallius, ale Reinhart 1959 jej synonymizoval jako druh paleoparadoxie.