Herring Butter Herring butter is a flavoured butter made by mixing 1 part puréed herring with almost 3 parts butter, then forced through a sieve. It’s used as a garnish for grilled meats and fish.