Scott Aaronson lista diversos não-paradoxos e pede por mais. Veja alguns exemplos abaixo, e em inglês, confira os comentários da página, o resultado é humor nerd concentrado:

Não-paradoxo de Banach-Tarski: Se você cortar uma laranja em cinco pedaços com uma faca comum, e então juntá-los novamente, o resultado terá exatamente o mesmo volume que a laranja original.
Não-paradoxo de Hempel: Se você observar vários corvos e descobrir que são todos pretos, isto aumentará as chances de que declare “Todos os corvos são pretos”.
Não-paradoxo de Russell: “O conjunto de todos os conjuntos que contém a si mesmos como membro, pode ou não conter a si mesmo como membro (de qualquer maneira é coerente)”.
Não-paradoxo do hotel de Hilbert: se um número finito de hóspedes aparecer em um hotel infinito, eles podem ser acomodados.
Não-paradoxo dos gêmeos: duas pessoas nascidas no mesmo dia irão, muitos anos depois, ter a mesma idade.
Não-paradoxo de Zenão: Somar um número finito de frações dará um resultado finito.
Não-paradoxo de Epimênides: “Um cretano mente, “Todos os Cretanos são mentirosos””.
Não-paradoxo do barbeiro: Um barbeiro que barbeia todos que barbeiam ele mesmo.
Penso, logo penso que existo.