I don't see the paradox? "Energy" and "nutrients" both are in food but they are not the same (okay, unless somebody wants to start arguing about word definitions in which case I refer them here: https://www.lesswrong.com/posts/7X2j8HAkWdmMoS8PE/disputing-... -- you guys know exactly what I mean). If your body wants (certain) nutrients but they are always accompanied by way too much energy that ends up being stored as fat than you end up hungry as well as fat. No paradox.
Also using "energy" and "nutrients" like I just did: https://edis.ifas.ufl.edu/fs176
Many discussions about obesity are accompanied by comments "they just need to eat less because calories in > calories out - it's just physics" ignore that energy is just one of many aspects of why we eat.