Вот хорошая таблица по рыбалке:

Необходимо разблокировать все внутреигровые достижения посвященные рыбалке и приготовлению еды.
С едой все просто, а для рыбалки ниже приведен список вида рыб (обычная, редкая, ночная) и их условия ловли:
- Брызгохвост (рубиновый, янтарный, аметистовый, мраморный, изумрудный) везде без приманки;
- Прудник (ежевичный, розовый, кофейный, лимонный, cливовый) в прудах на островах без приманки;
- Брегопрыг (каменный, мшистый, Золотистый, эбонитовый, аметистовый) на окраинах больших островов без приманки;
- Изобильник (оливковый, шафранный, Пенный, жемчужный, небесный) в регионе the Shores of Plenty на дождевого червя;
- Дикобрызг (бурый, перламутровый, лазурный, илистый, коралловый) в регионе the Wilds на дождевого червя;
- Древнечешуйка (охристая, небесная, ночная, лунная, звёздная) в регионе the Ancient Isles на пиявку;
- Буревик (древний, прибрежный, дикий, призрачный, сумеречный) во время шторма на пиявку;
- Боежабр (нефритовый, небесный, ромовый, стальной , медный) около активного форта или кораблей скелетов на личинку;
- Рыба-дьявол (угольная, пепельная, лавовая, огненная, пламенеющая) около архипелага the Devil’s Roar на личинку;
- Кораблекрушила (розовая, солнечная, тучная*, снежная , лунная ) в зоне кораблекрушения на дождевого червя.
*Тучная кораблекрушила ловится при условии, что в зоне кораблекрушения есть шторм.

Все виды рыб включая элитных можно найти в бочках затонувших кораблей или тех, что плавают в море под чайками, а так же в ящиках шлюпок и в ящиках для хранения, которые разбросаны по островам. Особенно редкие рыбы находятся в затонувших кораблях с сундуком для Приюта Смерти (белый череп с жёлтом кругляшке на карте мира). Она там уже приготовленная. Так же в бочках попадается приготовленное мясо всех видов животных (даже мегалодона и кракена). Этим можно заниматься пока собираете сундуки для гильдии и по пути заезжайте в фактории.
Советую держать всё в своём инвентаре. Чтоб при потоплении корабля не потерять добычу или чтоб вас не ограбили.

Эти поиски можно совмещать с заданиями фракций.

С выходом 7 сезона можно покупать комплект наживки для своего личного корабля. Данный комплект продаётся у корабелы на пристани.