The rock paradox does not show that divine omnipotence is contradictory. It asks God to do something that is not a genuine task at all: to create an object whose definition includes the impossibility of God's being able to lift it.
Why the objection seems powerful
The argument can be stated in its strongest form. If God can create a rock that He cannot lift, then there is something He cannot do: lift the rock. But if He cannot create such a rock, then there is something He cannot do: create it. Either way, He appears not to be omnipotent.
This is not a foolish question. It exposes a real ambiguity in the word "omnipotent." If omnipotence means the ability to make every description true, including contradictory descriptions, then no being could possess it. The same problem would arise with "a married bachelor" or "a square circle." The difficulty would lie in the definition, not in God's power.
What omnipotence actually means
Omnipotence means that God has power over everything that can genuinely exist or occur. It does not mean that contradictions become possible. "A rock that God cannot lift" is not merely a very heavy rock. It is a description that builds divine inability into the object. If God creates it, then it is, by definition, no longer a rock that He cannot lift.
This is not a limitation imposed on God by something outside Him. Rather, a contradiction does not describe a possible thing waiting to be produced. The request is comparable to asking for a triangle with four sides. There is no object there whose creation would test power.
"Indeed, Allah is over all things competent."
Quran 2:20
The Quran repeatedly describes God's power in relation to "all things," meaning all real and possible things, not meaningless combinations of words. It also presents God's perfection as coherent rather than self-defeating:
"Allah - there is no deity except Him, the Ever-Living, the Sustainer of all existence. Neither drowsiness overtakes Him nor sleep."
Quran 2:255
What the paradox does and does not establish
Classical Muslim theologians, including al-Ghazali and Ibn Taymiyyah, distinguished between the possible, the impossible, and the necessary. Divine power relates to what can exist; the impossible is not a deficient object that God failed to create. God's inability to make contradictions true is not a weakness, because contradictions are not things.
So the paradox successfully shows that an unqualified definition of omnipotence - "the ability to do absolutely anything, including the logically impossible" - is incoherent. But it does not establish that the Islamic doctrine of God's omnipotence is incoherent. It only replaces a careful doctrine with a misleading slogan, then objects to the confusion that follows.