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. A Roasted Red Herring is obtained when using a Filet of Red Herring with the Roasted Fish recipe.