Yes, but using "always" makes it a non-paradox. If you are someone who sometimes tells the truth you might have also said this sentence, which would make it (the sentence) simply "not true" instead of a paradox.