Possible Clues:

• Companion, old leader in navy struggling with fish
• Tiny fish, usually canned
• Small fish of herring family, nice on toast
• Small, salty-tasting fish
• Navy's upset, eating a lot of food that's fish
• Small fish of the herring family
• Fish commonly used to make Korean broth
• Pizza-topping fish
• An elected church, very positive at heart, makes a contribution to fish sauce
• Salty fish