Theologians are divided on whether the word "paradox" should be used in connection with Christian teaching, and the issues involved are important ones that encompass more than mere disputation about words. I say there are no real paradoxes in Scripture.
It is just not "cool" to believe in absolute, propositional truth these days, but the funny thing is non-propositionalists communicate this in propositions!
We have in Christ and in His words, objective, absolute Truth which has a sure foundation and by which we can test all truth claims.
When Evangelicals use the phrase "true truth" or "truth is truth" they are defining the kind of truth they speak of because a counterfeit "truth" has become popular.
The faith God gives apprehends certain knowledge of absolute, objective truth.