Fish are an excellent source of protein all around. A 3-ounce serving of any of these options hovers around 20 grams (give or take 5 grams) of protein, and of course, fish also offer numerous vitamins, minerals, and heart-healthy omega-3 fatty acids.