Personally, I'd vote for the sardines or trout on the basis of EPA and DHA content and orange roughy or trout for flavor. 1 can (92 g) of oil packed sardines (drained) contains almost 23 g protein, 435 mg EPA, 468 DHA, 250 IU vitamin D with only 99 IU vitamin A, and lots of calcium.
Sardines...