The antonym of paradox is sophisim.
something that at first seems weird but it is true
Sophism
A synonym for "paradox" is enigma. There are no antonyms. Please see the related link below.
Sophism, since a paradox is a statement that sounds false, but may actually true, sophism is a statement that sounds true, but is actually false.