Frozen Broccoli I usually eat half a bag of frozen broccoli in one sitting, which offers about 5 grams of protein for just 50 calories. I sauté it with tofu or tempeh and add it to salads or whole grains. Image Source: POPSUGAR Photography / Jenny Sugar