Paralabidochromis ist eine monotypische Cichlidengattung mit einer validen Art und mehreren unbeschriebenen Arten die im Victoriasee vorkommen. Die Gattung wurde von Greenwood, 1956 aufgestellt. Typusart ist Paralabidochromis victoriae Greenwood, 1956. Die Tribus ist Haplochromini.
Folgende Arten sind beschrieben:
Paralabidochromis victoriae Greenwood, 1956
Evtl. noch unbeschrieben:
Paralabidochromis sp. "red fin piebald"
Paralabidochromis sp. "rock kribensis"
Paralabidochromis sp. "short snout scraper"