I'm currently on a calorie-counting streak coming up on a year, and I have managed to do it without switching to foods I don't enjoy. The guiding principle is to look at nutrition labels for calorie information, then choose foods that are low-calorie, enjoyable, and that make me feel full. (That means, generally, more high-protein items like meat and more high-fiber items like vegetables.)
I've made some effort to switch to healthier foods, but mostly I just started with the foods I like and filtered that set down to eliminate the worst ones. I still eat frozen pizzas and ice cream, but I do carefully measure the portions on those.
Anyway, if calorie restriction is the thing that actually gives you health benefits, then I feel like I'm doing that without dooming myself to a life of foods that I don't enjoy.