Paraheminodus is a genus of marine ray-finned fish belonging to the family Peristediidae, the armoured gurnards or armored searobins.

Paraheminodus was first described as a genus in 1958 by the Japanese ichthyologist Toshiji Kamohara with Satyrichthys laticephalus, which Kamohara had described in 1952, with off Mimase in Kochi Prefecture in Japan as its type locality, designated at its type species, although the genus was described as monospecific.

[4] There are currently 4 recognized species in this genus:[5] Paraheminodus armoured gurnards are similar in form to Heminodus and share the band of teeth in the upper jaw with that genus but the barbels on the chin are more developed.

[5] Paraheminodus armoured gurnards are found in the Indo-Pacific, the most widespread species is Murray's armoured gurnard (P. murrayi) which ranges from East Africa to New Caledonia, north to Japan and south to Australia.

[8] The other three species are found in the Western Pacific Ocean and are deepwater, demersal fishes.