The amount of protein in steak depends on the cut, but regardless, it’s still higher than that of broccoli and other veggies. However, broccoli contains more protein per calorie than steak, as this veggie has only 35 calories — of which one-third are protein — per 3.5 ounces, whereas the same amount of prime rib steak delivers 341 calories.