Things which are true but not provable aren't paradoxes, they're simply unprovable.
If we're being pedantic, which your initial response struck me as, there are again true statements with no proof, and this isn't a paradox, it's Gödel's first incompleteness theorem (which is specifically different from the liar's paradox you mentioned, precisely in the difference between what is true and what is provable).