According to the messages you receive when you discover each fish:

You discovered the Magic Fish of Curing! With this fish in your tank, sick fish have a better chance of being cured.

You discovered the Magic Fish of Health! With this fish in your tank, your fish tend to be healthier.