There are so many approaches, but yes, it's possible. And it's actually easier than you think. Five months ago I was sitting here, completely despairing and hopeless, wondering what the hell was going to happen to me, feeling like 'I can't do this anymore, I'm never going to stop'. I started taking workshops through the ED clinic that the nutritionist put on about mechanical eating and appetite awareness, and I started to see eating a lot differently. I still struggled for awhile. I still struggle with my thoughts quite a bit, on and off. But I no longer obsess about food ALL THE TIME. I no longer freak out if I have food in my stomach. Sometimes when I'm eating something really delicious I have a moment where I panic and think I'm not going to be able to stop. And then I remind myself: It's okay. You're never going to diet again. You can have this food again. And the panic passes and I feel okay again.
The hardest part for me is learning how to trust myself. And everything about an ED teaches us not to. Everything about the diet industry, the beauty industry, popular culture, magazines, whatever, it all teaches us that we cannot trust our bodies or our decisions because inherently we will all glut ourselves to death if given the chance. So not true. It's what I've been afraid of my whole life, and I've always kept doing it, and then the shame of doing it and the addiction of being stuck in the cycle has kept me there.
I've been free for almost 4 months. I constantly have to remind myself that I'm free, though. Truly free. I employ much the same method as bub: I eat when I'm hungry, and I don't when I'm not, although I don't have safe foods that I stick to. There were a few that I avoided in the beginning, and I guess in a way I still avoid them because first of all I see no reason to eat them, and second of all they're things I've only ever binged on. But - I do not restrict. If I am really really really wanting those foods, then I have promised myself that I will let myself have them, as long as it's not emotional eating. So far it's working. I have to constantly battle all the bull **** in my head: 'Am I really in recovery?' 'Is this really going to last?'
It's a process. Baby steps. foureleven has some good advice too. Start small. If being full triggers you to restrict, start with small amounts of food throughout the day, and work your way up. Definitely get a nutritionist, preferably one who does work in the ED spectrum. They will have a better understanding of the unique challenges and obstacles you face with food, and that it's not just about sticking to a food guide.
Good luck...