Stick your bay leaves in there too. Pickled herring in cream sauce & Swedish matjes should be consumed within 6 days. The seasoned Herring is then packed-to-order in a vast assortment of retail or food service packages. Classic or traditional, we have the right package for you. To brine the fresh or frozen fillets, submerge the fish in 5 cups of water with 1/4 cup of kosher salt. We like a slice of herring on Swedish rye crisp with lots of the pickled onions on top. They warned me that I must brine the herring before pickling, otherwise I’d end up with mush. POULSBO PICKLED HERRING: Our number one best selling pickled herring made locally! That made me think that she must be using salt herring. Pickled herring remains a popular food and/or ingredient to dishes in many parts of Europe including Scandinavia, the Baltic, Eastern and Central Europe, as well as the Netherlands. Our strict processing methods not only preserve and ensure the quality and flavor of our products, but it also means that our Herring is all natural, certified Kosher (OU) and gluten-free. Fortunately, I found this recipe which uses fresh herring. In a nonreactive container or a Ball jar, alternate layers of onions and herring, covering with pickling juice as you go. Kept refrigerated, pickled herring in plain sauce, mustard and dill, curry, schmaltz, and rollmops will keep for 2 weeks in refrigeration. Brining, here I come! You can store and serve for up to 3-4 weeks. Herring has been a popular fish for centuries, primarily because of its long shelf life. This small silver-colored fish primarily lives near coastal regions of the Atlantic and Pacific ocean. Refrigerate and let it pickle for 2-3 days before serving.