You need a laundry list of nutrients, and if your body is short of any one of them, it'll crave something that might have it. If it has it in insufficient density, it won't care that it needs to also get an extra 500 Kcal along for the ride - it needs to satisfy each item on the list.
I've seen this behavior in both cats and people -- feed them better quality food, and their cravings & weight go down as the full set of nutrients is found in fewer calories.
(Different topic, also very big on intermittent fasting, ensuring that there are frequent periods where the body recovers energy from fat stores)