I agree on the quarantine, but there is another equally important problem here, and that is non-compatibility of fish.
Paradise fish, presumably the anabantid Macropodus opercularis, is not a community fish. These should be kept alone, as a pair in a 30-inch tank. They will usually eat smaller fish, nip fins, and attack any similar-looking fish. Cichlids are similar to anabantids in many ways so this pairing should always be avoided.
As for ich, this is caused solely by stress, always. Fish will only sucumb to ich when they are stressed, and many factors cause stress. But having a "bully" in the tank is one of them. Even if no physical signs show, fish secrete pheromones and allomones which other fish can read, and this alone causes stress. In the confines of an aquarium, the fish can't escape.
If ich does show up again, the best and safest treatment here is raising the temperature to 86F minimum and nothing else for a week or two. The mentioned fish can manage with this (not all fish could, so this may not always work the berst). The ich will be killed as it cannot survive high temperatures. Salt at strengths sufficient to be effective will cause issues for soft water fish which these all are, and should never be used.
Hope this helps.
Byron.