Just prepare a mixture of water, vinegar, sugar, allspice, caraway seeds, mustard seeds ... easy homemade pickled herring to add to potato salads, rye bread sandwiches, and more.