3. Halibut
22 grams per 3 oz filet
Move over tuna and salmon, halibut is coming upstream and overtaking you two as protein kind. Lesser known than some other fish filets out there, halibut is a delicious, flaky fish with a low level of contaminants (always go for wild-caught, just to be safe). Halibut delivers 1 gram of protein per 4.5 calories, making it a lean, metabolism-boosting star. If you do not like the flavor of halibut, try snapper, perch, and cod, which are very similar on the nutritional scale.