Whenever I tried "eating healthy" without calorie counting, I didn't lose weight. 6 weeks on keto to lose 200g was demoralizing.
Then I did calorie counting with MyFitnessPal and ate at a 500 cal deficit, and I lost weight. It works. But I pretty much had to stop eating out because I couldn't know the numbers on restaurant meals. I was basically eating raw food half the time, just to make it easier to calculate.
I'm surprised there's no government initiative to help people do calorie counting. Open up-to-date database, force restaurants to feed it nutritional info, etc.