Something that has worked for me ....

Put all your focus and energy into adding things to your diet rather than taking away.

I have an incredible sweet tooth (I would happily eat pure sugar cubes).

I concentrated on adding to my diet loads of things that are healthy and ruthlessly hunt for healthy things that I like. My food intake would be so completely full of the good stuff that it would push out the sugary stuff. I would do all I can to get my environment supporting me and get all sugar out of my arms reach.

After not too long, my tastes changed and I no longer wanted the stuff that wasn't good for me anymore (which was a colossal change).

Trying to re-work conventional foods (i.e. baking with different ingredients) didn't work for me ... it was easier to just get completely away and build a whole new way of eating that I really liked.

Everyone around me laughs and thinks I am a freak (while they chomp on their potato chips).

It feels really good to be laughed at and be a freak because the current "normal" is headed for a very unpretty path.