This actually comes up A LOT! Many people struggle with different aspects of dietary change, at different intervals - so don't feel bad!
I just posted this on another thread - thought it might be relevant to you too:
You know, I had the exact same problem. Was super strict for the first month, then went on a binging frenzy. This kept happening (restricting, binging) for several months. I had an ED prior to the dietary change, but it got a lot worse for quite a few months.
The ethos of Primal - real food, healthy living, is fantastic, but first you need to question why you are doing this diet. Is it for weight loss? Or is it to be healthy? I think the people who do it for weight loss but who come saddled with a lot of food phobias find their binging gets out of control.
It was only when I realised I was projecting a lot of fears and neurosis onto food (and my body), and started to deal with the underlying emotions that I stopped binging. Although not everyone binges for emotional reasons. Some people are just physically hooked to the food. My instinct is that if you went a month without eating it, and then went back on it, that's not the case for you, and there is an underlying issue that needs to be addressed.
Restricting food groups, "healthy eating" is just papering over the cracks IMO.
"I think the basic anti-aging diet is also the best diet for prevention and treatment of diabetes, scleroderma, and the various "connective tissue diseases." This would emphasize high protein, low unsaturated fats, low iron, and high antioxidant consumption, with a moderate or low starch consumption.
In practice, this means that a major part of the diet should be milk, cheese, eggs, shellfish, fruits and coconut oil, with vitamin E and salt as the safest supplements."
- Ray Peat