His omnipotence means power to do all that is intrinsically possible, not to do the intrinsically impossible. We may attribute miracles to him but not nonsense. This is no limit to his power. If you choose to say, God can give a creature free will and at the same time withhold free will from it, you have not succeeded in saying anything about God.
The Problem of Pain, ch. 2