The omnipotence paradox is generally summed up by the phrase or some form of the phrase "Can God create a rock so large that he can't lift it?". Either God can or can't create the rock. If he can create a rock so big he can't lift it then he's not omnipotent because he can't lift it. If he can't create a rock that big in the first place then he's still not omnipotent.
The omnipotence paradox is related to the irresistable force paradox which asks the question "What happens when an irresistable force meets an immovable object?" The latter is self-contradictory since an irresistable force would deny the existance of an immovable object and vice versa. Thus, to say that an irresistable force could ever meet an immovable object is absurd. The same logic applies to the omnipotence paradox. If God is omnipotent then it's not possible for a rock to be too heavy for him to lift. If a rock is too heavy for God to lift then he's not omnipotent. Thus, the omnipotence paradox is absurd and, therefore, it doesn't make much sense to use it in an argument.
Accidental vs. Essential Omnipotence
The omnipotence paradox may be resolved by stating that God is either accidentally or essentially omnipotent.
An accidentally omnipotent God could resolve the paradox by creating a rock so large that he can't lift it and thus, ceases to be omnipotent. However, one could argue that it's hard to tell if a god of this sort was ever truly omnipotent or just in possession of great power. Also, not many Christians would want to use this resolution since it implies that God is only omnipotent some of the time.
Essential omnipotence states that it is impossible for the god to be non-omnipotent and that the god can only do that which is logically possible. With this resolution the god is intrinsically unable to create a rock so large that it can't be lifted yet it retains its omnipotence the whole time. One could say that god is unable to do the logically impossible and is, therefore, not omnipotent but saying that someone could do the logically impossible is inherently absurd and shouldn't be used in an argument.