> I don’t really understand how this is a paradox,
You do:
> but it’s definitely surprising and non intuitive.
That's a common definition of a paradox: "a seemingly absurd or self-contradictory statement or proposition that when investigated or explained may prove to be well founded or true."