although all fruits and vegetables contain protein, some contain more than others. 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 ).