El atacante paraguayo, de 22 años, es originario de Olimpia (club dueño de sus derechos económicos), que lo cedió para el ciclo que se cierra al Zamora de Venezuela, en donde disputó 19 partidos entre Liga y Copa Libertadores, registrando cinco anotaciones.
En Náutico, fundado en 1901, dejaron sus huellas recientemente los guaraníes José María Ortigoza y Jorge Roa Jiménez.
Existen muchas expectativas en lo que pueda aportar Paiva al equipo.