Parnaibaia is a genus of coelacanth fish which lived during the Late Jurassic period. Parnaibaia fossils have been found in the Pastos Bons Formation in Maranhão, Brazil. Parnaibaia was described for the first time by palaeontologist Yoshitaka Yabumoto in 2008.