Protomelas taeniolatus es una especie de peces de la familia Cichlidae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 11,3 cm de longitud total.
[1] Se encuentra en el África Oriental: es una especie endémica del lago Malawi.