Definitions of pickled herring:

• noun:   herring preserved in a pickling liquid (usually brine or vinegar)