Since you had been eating at least half of what you ought to have been eating daily for two years, your body is likely in starvation mode and your metabolism damaged. You ought to focus primarily on getting all the micronutrients (vitamins and minerals) you need, and then some. Keep wheat off the radar for sure but don't sweat carbs for now. Potatoes and yams are great. Even white rice once in a while. Let your body get used to the idea that there is an abundance of healthful food around. Yeah you may gain some weight at first, but be patient. You also might want to give Matt Stone's blog a peek at 180degreehealth.blogspot.com. He has a principle called RRARF (Rehabilitative Rest and Aggressive Re-Feeding) that might be up your alley.
You lousy kids! Get off my savannah!