Herring is one of various species of fishes of the genus Clupea especially the Atlantic herring (English herring) (Clupea harengus). Herrings move in vast schools (swarm), coming in spring to the shores of Europe and America, where they are caught, salted and smoked in great quantities.
A study conducted in 2003 at the University of British Columbia suggests that herrings might communicate by farting.  (http://www.newscientist.com/news/news.jsp?id=ns99994343)  (http://www.zoology.ubc.ca/~bwilson/herring.html). This study won the Ig Nobel Prize in 2004.
Herring have been a staple food source, especially for northern Europeans, back to 3000 B.C.E. There are numerous ways the fish is served and many regional recipes.
Herrings can be eaten raw, fermented, pickled (See Pickled herring) or cured by other techniques. A rollmop is a cured herring fillet, rolled up and preserved in vinegar which is flavoured with onions and spices.
Figuratively, a red herring is a false lead in a mystery. In this context, red means smoked, and a smoked herring has such a strong smell that it can be used to create a false scent that causes hunting dogs to lose a trail.