Leafy Greens A cup of kale has 2.2 grams of protein, and broccoli has 2.6 grams of protein per cup. Other great sources of high-protein veggies are brussels sprouts and spinach. Image Source: POPSUGAR Photography / Sheila Gim