Dieting after an eating disorder: How to do it?

Short version:
I spent much of my teens and 20s suffering from an eating disorder but have since recovered. Everything was fine and dandy...then I passed the 35th birthday mark and my metabolism sloooooooowed down. I am now facing the prospect of having to lose a little bit of weight (well, not necessarily change the number on the scale but losing flab and gaining muscle would be ideal) but am ill-equipped as to how to do it since my strategy in the past was simply to not eat. I know about healthy eating in a theoretical sense (lean meats, whole grain carbs, servings of fruits and veggies, avoid processed foods/soda/sugar) but I don't know how that translates into a meal plan that I won't hate. I want this to be a healthy eating lifestyle change, not a miserable thing to just endure until I have reached my goal.

Help?

Long version:
I was diagnosed with EDNOS (Eating Disorder - Not Otherwise Specified) when I was 19 years old but it was something that I had dealt with since age 14 or so. It most closely resembled Anorexia because I restricted my food intake severely but did not qualify for that specific diagnosis since I wasn't particularly afraid of food/fat and because I was cognizant of being skinny (although there was some body dysmorphia -- while I knew I was skinny, it was a vague notion at best and I -- even to this day -- cannot truly assess my body). At the time of my diagnosis, I was 5'10" and under 110 lbs.; I don't know the exact number because I was so skinny at that point that it was scary even for me and I didn't dare look at the scale. I was admitted to an intensive outpatient eating disorder program (M-F, 8a-4p) and was in and out, up and down, for the next eight years.

If I wasn't afraid of food/fat, then why did I have a problem? For me, it was rooted in my self-esteem. I had none. Due to various events in my early childhood and early teens, I felt I was completely worthless, ugly, dumb, and untalented. I felt I had nothing to offer the world. My friends have always been exceptional people -- extremely bright, extremely interesting, extremely beautiful in all their different ways. I felt so disconnected from them and I often wondered what my place was in the group. And the one thing that I could do, with very little effort , that they seemed to admire was be slim. 'You're so tall! You're so skinny! You're so lucky!' While they did recognize other aspects of myself (I was funny! I was a good artist!), I couldn't accept those sort of praises because that would force me to recognize that I wasn't as worthless as I knew I was. I could not accept praise unless it was destructive. So for years, I didn't eat. I hid food. I threw it away. When my parents started to recognize my problem, they watched me more closely but I still found ways to restrict. I grew thinner and thinner. As I starved myself, I fed my self-hatred. It ruined my college career, it ruined friendships, it ruined relationships, it hurt my family.

I don't know what it was that changed. I guess I was just ready. Ready to stop being miserable and hateful. Ready to do the work. I woke up one morning when I was 28 and thought to myself: this is not the life I want to live. So I started to eat. I made myself eat. Sometimes I would cry through every meal but I made myself do it. The root of the an eating disorder is emotional but you can't recover without eating. You can't just fix your head and then it will suddenly be all better. A starved brain doesn't work right anyway so in the beginning, you have to focus on eating just to get your head clear and functioning properly again. So, I got better. I taught myself how to eat again and I worked on my issues. I found an identity that was just 'That Skinny Girl'. My 30s have been wonderful and I wish I could go back in time and tell 14 year old me how wonderful and special she was.

But now I have a dilemma! My life thus far has fallen into one of two eating categories: all or nothing. When I was sick, I ate nothing. Since I got better, I have basically eaten anything I want. I am not familiar with that magical middle ground called Healthy Eating. Once I passed the 35th year marker, my metabolism has slowed down and the bad food choices that weren't a big deal before now 'stick'. I'm not -too- concerned about slipping into old habits -- as I said, eating disorders are emotional and I am in a good emotional place now. There's no reason to go back to that dark place.

I just don't know the ins and outs of being healthy. Is there anyone who has come from a similar place who wants to give some pointers?