Can Jesus heat a burrito so hot even he couldn't eat it?

Assuming Jesus is omnipotent, we have a contradiction that "proves" omnipotence is impossible but is obviously bullshit.

How is this different from the standard proof against the halting problem?

Why is it sensible that omnipotence means the ability to do paradoxes? Can God create himself and destroy himself at the same time? No. Is there any meaning in having such a paradoxical capability? No. I don't understand why paradoxes need to be a part of omnipotence.