Per the vegetables question: what should I eat?

• Large amounts of vegetables. In particular the kind that is more like broccoli and less like potato in terms of your best estimate of macro-nutrient content.
• Minimal amounts of carbohydrate that are not in the aforementioned vegetable form. Avoid grains, sugar and probably artificial sweeteners too. Note that many kinds of fruit count as 'sugar source' and so are far less healthy than I was told in school. Some fruits like berries tend to be lower on the sugar side so are worth looking in to.
• Plenty of protein and fat. Saturated fat is basically ok (again, in contrast to what I was taught in school). Do be sure to include enough Omega-3 either via fish or supplementation. Avoid trans-fats (like from partially hydrogenated vegetable oils) like the plague. This means the kind of fat typically found in snack foods.
• Beware soy, gluten and dairy. Response to these foods varies greatly among individuals and various levels of allergy or intolerance are possible, including at a level not dramatic enough to be noticed. Response to these substances can be tested empirically either through self experiment or medical tests. In the case of soy it is usually worth avoiding regardless of any intolerance since it messes with hormone levels.
• When changing your diet remember to eat enough food. When changing from a diet high in energy dense carbohydrate sources (like bread) to a healthier diet a common mistake is to underestimate how much of the new food is required to supply the same amount of energy. Starvation makes compliance with new dietary practices unlikely.