Nimbochromis fuscotaeniatus es una especie de peces de la familia Cichlidae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 25 cm de longitud total.
[2] Es endémico del lago Malawi (África Oriental).