Start with the Via negativa.
Rather than changing all of your dietary habits, start by removing one unhealthy thing from your current diet, like chips or chocolate.
Then, some time later, remove another one. And another one. Eventually you will be able to make do without these things and it’s going to be sustainable. Then you can start progressively integrating healthy food you aren’t used to.