Gnathochromis is a small genus of sand sifting cichlid fish endemic to Lake Tanganyika in east Africa. The genus has only two described species.