Дело в том, что еще на памяти наших отцов и дедов "красной" называлась рыба семейства осетровых. Почему и когда произошло смещение приоритетов, и юкола, собачий корм у дальневосточных народностей, превратилась в "красную" рыбу? Кстати, уточнение: "красная девица" не потому, что у неё фейс красный, а потому, что красивая она.