A paradox is a statement that appears self-contradictory but reveals a deeper truth upon reflection. While 'puzzle' is not a precise definition, it's the closest option - paradoxes are indeed puzzling because they challenge our expectations and logic.