Axolotl

Axolotls were one of the pillars of the Aztecs' daily diet.

An excerpt from the article 21 facts about Axolotl
Given that the Aztec civilization fed on everything that lived, it is easy to imagine that axolotls were common prey for fishermen.