A truly honest person would say something along the lines of "most of the time".

But is it problematic to be paradoxical in this case?

Honest people can lie. Liars can tell the truth.

A person who otherwise tells the truth is not a liar for misspeaking. Likewise, a liar who tells one truth is not automatically an honest person.

You’re making the role playing mistake where the lawful good paladin can only do lawful good actions.