Лучше всего ловить после полного выполнения линейки квестов Fisherman's gambit. Подцепить-то его можно и раньше, но вот вытащить вряд ли удастся. Ловится в пустыне на сардину. Лидо с лодки для быстрых путешествий, либо с заброшенного причала внутри песчаной бури (там вроде чуть лучше шанс подцепить именно рыбу, а не ржавые банки).

Когда у рыбы останется примерно 1/3 здоровья, подсекайте . Сам мучался раз 20, пытаясь дотянуть до нуля. Оказывается, запросто можно подсекать