Rich in flavor and high in omega-3 fatty acids, herring has sustained mankind for thousands of years. Small yet might, it has started both cities and wars.