Vegetables high in protein that can aid in weight gain include peas, spinach, broccoli, and Brussels sprouts. Additionally, legumes like lentils, chickpeas, and beans are excellent plant-based protein sources that can be included in a weight gain diet.