In constructivist logic, proof by contradiction must construct an example of the mathematical object which contradicts the negated theorem.
This isn’t true. In constructivist logic, if you are trying to disprove a statement of the form “for all x, P(x)”, you do not actually have to find an x such that P(x) is false—it is enough to assume that P(x) holds for various values of x and then derive a contradiction. By contrast, if you are trying to prove a statement of the form “there exists x such that P(x) holds”, then you do actually need to construct an example of x such that P(x) holds (in constructivist logic at least).
I think you’ve interpreted this backwards; the claim isn’t that “easily digested” implies “provides calories”, but rather that “provides calories” implies “easily digested”.