Try fasting, as it will give you perspective on food: you can go without it for long stretches of time. It's natural and healthy for humans to skip meals. Do it on a low-stress day/days and reset your relationship with food.
For me intermittent fasting was the easiest long-term win: just skip breakfast (it just takes time & money for basically no benefit) and you're already on a 16/8 intermittent fasting schedule. Ridiculously easy to do.
It helps to recognize that what you eat is a habit, so read Atomic Habits by James Clear and go from there. Experiment on what works for you. Some people find it easy to stick to a super-specific diet, others fluctuate with some kind of 80/20 logic and cheat days. There are no right answers, just experiments.