Tyson Foods has been ordered to pay out more than US$530,000 over a waste incident last May said to have resulted in the death of tens of thousands of fish.