Definitions of king of the herring:

• noun:   thin deep-water tropical fish 20 to 30 feet long having a red dorsal fin