Catholics: What do you think about the Paradox of the Stone?

Yes. Jesus was both fully human and fully divine. Therefore, being fully human, there were rocks he could not lift. Being fully divine and there being only one God, he must have made that so. God is capable of everything. We are not capable of understanding everything.