The most healthy fish contain reasonable amounts of omega-3 fats, vitamin D, lean protein, and selenium. The best type of fatty fish in this category are salmon, tuna, trout, cod, and herring. Although wild-caught fish contain more omega-3 fats, the Environmental Defense Fund Seafood Selector gives farm-raised fish a higher safety rating because they have less exposure to mercury and other potentially harmful minerals.