Nyassachromis prostoma is a species of fish in the family Cichlidae. It is endemic to Lake Malawi and found in Malawi and Tanzania.