Arandaspis prionotolepis je vyhynulý druh bezčelisté ryby, která žila v období Ordovician, asi před 480 až 470 miliony let. Její pozůstatky byly nalezeny v Alice Springs v Austrálii v roce 1959, ale nebylo zjištěno, že se jedná o nejstarší známé obratlovce až do konce 60. let 20. století.Arandaspis je pojmenován po místním domorodém kmeni Aranda (nyní nazývaném Arrernte).
Arandaspis byl asi 15 cm dlouhý, s aerodynamicky tvarovaným tělem pokrytým řadami sukovitých pancéřovaných skulptur. Přední část těla a hlavu chránily tvrdé destičky s otvory pro oči, nosní dírky a žábry. Pravděpodobně to byl podavač filtrů.
Neměl ploutve, jediným způsobem jeho pohonu bylo použití horizontálně zploštělého ocasu. Výsledkem bylo, že plaval tak, jak to pulci dělají