[Hraesvelg]

I thought paradox is when there's a contradictory situation...

Yep. A paradox implies there is some sort of contradiction. Like the phrase "I only lie."

Edit: Which is nearly Hessah's example, upon further reflection. I think his nose would explode if he said that.