I use "paradox" to describe situations where the Truth can rightly be stated in apparently contradictory terms. For example:
P1 Jesus is fully human
P2 Jesus is fully divine
If used to describe anyone else, these statements would be contradictory and at least one of them would be untrue. In the case of God's Son, they are both 100% true. Scripture teaches them clearly, and does not tell us exactly how they relate or coexist. How can we fathom it? The lack of information allows the two true statements to form a paradox that has a mystery behind it. The paradox is only possible because of the mystery. If the mystery were revealed, the paradox would no longer appear contradictory. And yet the mystery and the paradox do not in any way obscure the Truth revealed by God in Scripture, which happens to be the only correct conclusion: namely, that Jesus Christ is the unique God-Man, thus the One Mediator, and Lord of All.
In my studies of the Word, I find a similar situation regarding exhaustive divine sovereignty and the measure of genuine freedom/responsibility that we are given as human beings. I find the same kind of paradox with regard to the divine and human origins of the Bible, the Three-in-One concept of the Trinity, and the sanctification of believers, among other core theological tenets which lie at the very heart of the historic Christian faith and the Gospel.
