I've had the most success in working with a therapist that is well versed in eating disorders. Like you, I restricted my eating when I was younger, then switched to binge eating, and now I tend to switch back and forth between restricting and binge eating.

I KNOW what proper nutrition and proper eating habits actually are, I just didn't know how to apply them to myself. My eating habits were really triggered by emotions and working on those underlying emotions and issues has helped me to both see the eating patterns that I engage in and find ways to normalize my eating.

For me, working with a nutritionist or dietitian wouldn't have done any good, because I needed to work on the emotional and mental side, not learn what proper meals would be.