vegetables with the most protein include broccoli, spinach, asparagus, artichokes, potatoes, sweet potatoes, and brussels sprouts, which typically contain 4-5 grams of protein per cooked cup ( 69 , 70 , 71 , 72 , 73 , 74 , 75 ).