herring - valuable flesh of fatty fish from shallow waters of northern Atlantic or Pacific; usually salted or pickled