The "fishy" clue helps establish how proteins evolve because it suggests that proteins may have evolved from simpler molecules found in the ancient oceans. Many proteins contain amino acids that are similar to those found in molecules like urea, which is present in high concentrations in the oceans. This implies that these amino acids could have been the building blocks for the development of more complex proteins throughout evolution.