This makes it important to choose lower calorie vegetables to make up for volume and nutrition. A good vegetable weight loss diet would ideally include bean sprout salads and parboiled or raw carrots, beans, peas, broccoli, cabbage, and any other vegetables of your choice. You could gorge on potatoes, but boiled with their jackets and then diced.