What makes pickled herring so tasty? Admittedly, not everyone loves herring, so perhaps I should take that back. No, actually! Pickled herring is incredibly nice and can be varied in so many ways; by adding creamy sauces or using clear pickling liquids with onion, herbs and spices. I could go on describing all my favourites forever.