I think part of the lure of maccas/kfc is not only because it tastes so good but more the fact that it was easy to get, quick, and there's no dishes to wash. Lazy man's option I guess. That said I only really had Maccas once or twice a week max anyway, but I did go overboard i.e. burger + chips + drink + second burger...
It's all about moderation in the end and my diet has been the hardest thing to change, my discipline for the gym is fine.
I've also taken to waking earlier and having a regular brekky which is helping me during the day.
At the end of the day I'm not terribly overweight or obese, I've just got a beer gut I want to get rid of and it's my diet that's allowed it to get that way