I've had most success (though I still have the odd blip) with a lower carb higher fat way of eating. Not keto (which is very restrictive and often has loads of sweeteners which only perpetuate a sweet tooth), and not "no" carb.
I eat unlimited green veg, salad veg, leafy veg, cheese, butter, very dark chocolate, red meat, fish, sea food, eggs, hard fats. I eat controlled amounts of root veg, seeds, nuts, pulses and very small quantities of home made organic brown bread.
I don't normally eat crisps, sweets, biscuits, most bread, potatoes, pasta or artificial sweeteners(but it's not a disaster if i do occasionally albeit I get horribly bloated).
Its not a diet as such, I don't count carbs, and I don't count calories, it's just how I eat.
It sounds difficult but once I'd got through the first week I discovered that I don't crave carbs or processed food and have far more control.
Tom Kerridge has a great book Dopamine Diet.