Possible Clues:

• Fish kilometres south of high rocks
• Fish is wrong sort to put before king
• Atlantic fish of cod family