Octopus is actually highly nutritious: A 3-ounce serving has 139 calories, 2 grams of fat, 25 grams of protein, 45% of your daily iron value, and 510% of your daily B12 value. Basically, it kicks chicken’s ass.