8 High-Protein Foods You’re Probably Not Eating But Should

2. The new addition: Octopus

I’m pretty sure this was not already in your list. However, Octopus has been part of Japanese, Chinese and even Mediterranean cuisine for centuries. Even considered a delicacy in some places, Octopus yields an amazing 25 grams of protein for every 3 oz, while being low in fat and calories. A bit of caution, though: it’s high in cholesterol, so its inclusion in any diet should be moderate.