I came out of periods of severe restriction and attempted to change my mindset probably 150 times, because of course it didn't take the first time or the 37th. I would make progress but then fall back in. So, there was coming out of anorexia and gaining 40 pounds in a year, but then I became a vegetarian, but then bodybuilding, but then I became obsessed with tracking macros, but then paleo, but then intermittent fasting. Somewhere in there I was introduced to intuitive eating, but I treated it like my latest weight loss diet and it went horribly. I rejected it and went back to restriction and rules. I was always looking for someone to tell me how to eat and then attempting to do it "right."
The huge permanet change didn't come about until I realized that an external solution was never going to solve my problems or bring me peace. Getting back in touch with what my own body was telling me would, but only if I truly listened to it instead of projecting what I thought it should feel and disregarding anything that didn't fit my expectations. As in, "Oh, you can't be hungry." Or, "I'm sooooo fullll" after eating four bites. Getting objective and curious was a big part of the mindset shift. No judgment. No emotional drama. I'd just notice that I was doing or thinking something, wonder why, and if it wasn't working for me, trying something else.
Before Intuitive Eating fully clicked, I got a lot out of Georgie's Lean Habits and Jill Coleman's #Moderation365. Georgie taught me to recognize hunger and fullness in a safe and structured way. Eating purely intutitively was too vague and scary at first. Jill introduced the concept of always aiming for the middle way. Not squeaky clean, low-cal, and walking away hungry, not processed food oblivion and eating until you hurt, something in between, something comfortable that feels good and supports your health and values. Nobody had put it to me quite like that before. She meets the restrictive crazy people where they are, which is not a place of moderation, self-trust, and totally intuitive eating, not yet. It gets there with practice though.