For me, it was never about how the food tasted. It simply doesn't taste very good any more--especially compared to the awesome stuff I make now... but you know what? I STILL crave junk food... JunkInTheBox, TacoHell, PizzaSmut... I get cravings for those -specific- nasty things all the time.
Getting through it is a day-to-day struggle. Especially when tired, hungry, rushed, etc. Some things I've found that help me to be able to make different decisions are making sure that I have something easy to fix at home (which makes it possible for me to say "nah, I've already got something ready at the house" when I'm rushed or had a late day or long commute from work). Knowing where to pick up healthier alternatives helps, too -- substitute some almond-butter-stuffed-dark-chocolate-cups for Reese's... yeah.. I can do that. Having pao-de-caejo ingredients at home to make Chebe-style pizza crusts instead of PH... ok.
In the end, though, I find that even after almost 3 years, I still have to 'muscle through' these cravings. I thought they'd eventually go away -- especially when the food started tasting really bad to me -- but they didn't. So now, I just do my best, occasionally slip and am reminded why I don't really like those things any more, and repeat the cycle. I remind myself, when I do slip, that I can pick myself up and get back on track again as soon as the NEXT MEAL CHOICE, so all isn't lost. And I remember, always, that making a bad choice doesn't -doom- me, and doesn't make me a weak person or a bad person... it just makes my road a little rougher for a brief stretch, and this, too, shall pass.
I may not be in the "perfect" health that MIGHT be out there if I could just eliminate my cravings -- but you know, I'm -better- than I'd be if I was doing NOTHING, and some days, that knowledge just has to be enough for me.
Best of luck to you.