Dairy. If you’re a vegan, you can skip this section… but if you’re not, oh boy: CHEESE. Cottage cheese, cheddar, Swiss, Munster, Colby. Low sodium parmesan ranks the protein heavyweight according to Healthaliciousness with 42 grams per 100 gram serving. Other dairy products like eggs, milk and ice cream also provide a substantial amount of protein, with the added benefit of high calcium content.