Force feeding them fish heals them quick, but is time consuming. If you really want to heal them in just a few seconds, attack fish while riding them, or you can turn on seek fish on low health. They also are arguably the best at harvesting raw fish meat, especially from Megalodons.