The spike-tooth salmon is said to have lived around five million years ago, when the Earth’s climate was warmer, the rivers of the Pacific Northwest were deeper, and microbes were plentiful.