Tuna has one of the highest amounts of protein, compared to other varieties of fish. A serving of yellowfin or bluefin tuna contains 30g grams of protein.