If the man means: "everything I have said to you so far(including this) is a lie", then there is a contradiction in him lying AND telling the truth, so this is a paradox.
But if he means: "everything that i say to you during this conversation is a lie", then the answer is either that he's lying or it's a paradox.
it depends
