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?

God exists outside the laws of the universe ergo he exists outside our notion of logic, so trying to disprove his omnipotence using our rules of logic is fallacious.