Herring Butter This page first published: Jan 25, 2006 · Updated: Jun 23, 2018 · by CooksInfo. Copyright © 2021 · This web site may contain affiliate links · This web site generates income via ads · Information on this site is copyrighted. Taking whole pages for your website is theft and will be DCMA'd. See re-use information. 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.