Original description as Plecodus paradoxus:
- Boulenger, George Albert. 1898. "Report on the fishes recently obtained by Mr. J. E. S. Moore in Lake Tanganyika". Proceedings of the Zoological Society of London. 3:494-497 (crc00006)
- Plecodus bimaculatus Steindachner, 1909, with type locality at Lake Tanganyika. Determiner: Boulenger, 1915
Conservation: Perissodus paradoxus is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006). P. paradoxus is encountered chasing its quarry on almost any dive near or over a sandy bottom in any part of the lake. It is so common that there is no threat to its existence even though it is easily caught in a net.