Делайте на локации "Прибрежное шоссе". Просто ловите рыбу, и со временем выпадет именно та. На локации "Загадочное озеро" рыба так и не выпала, после ~ 30 минут ловли!

5 кг рыба - только морская, поэтому на Загадочном озере можно даже не пытаться выполнить этот трофей. С прокачкой уровня рыбалки растет и вес рыбы, лучше предварительно прокачать рыбалку, ну или на месте прокачаете.

Поймал рыбу в отрадной долине в процессе прокачки рыбалки

Ловится в рыбацких домиках на Прибрежном шоссе, нужен хотя бы 3-ий уровень навыка. На других локациях поймать возможно, но шанс гораздо ниже.

Можно сделать в сюжете - в третьей главе, когда по доп. квесту нужно будет поймать легендарного окуня.

Трофей можно взять при прохождении 3 эпизода в одном из заданий побочного квеста "Байки" нужно будет поймать гигантскую рыбу. Там окунь 15кг.