Fun nutrition fact: broccoli is higher in protein then most vegetables! However, its protein content is still relatively low. 1 cup of broccoli contains about 3 g of protein.