In Poland and other parts of Europe, pickled herring is a traditional Christmas delicacy. It may sound weird at first, but it's actually much tastier than many canned fish varieties sold in stores, so we definitely urge you to give this recipe a try. Herring fillets are marinated in either salty brine or vinegar, and this recipe will show you how to pickle herring with vinegar in the fridge.