When right-clicking a Red Herring and selecting "Butcher" you will receive a Filet of Red Herring for every .25 kilograms of that fish's weight.