I had a same experience... decided at the start of January to cut out almost all sugar (and the nutritionally empty foods that delivered it).
Once I decided that, it was surprisingly easy to say 'no danish mid-morning, KitKat after lunch, or candy mid-afternoon'. When the hunger pangs came, I'd go for a 5 minute walk or head up to the work gym for a quick 30 minute session. Then in the evenings, I found I was still much less hungry. Dinner was 2/3 the size as before, and no desire for dessert afterwards.
I was surprised how my body felt this new routine was perfectly fine!
I lost a steady 2 lbs a week through January and February, and am now back to the weight I had 25 years ago.
Whether or not this qualifies as a "reduced-calorie diet", it feels great!