Autor de una prolífica carrera literaria, Paiva ha publicado más de una docena de novelas y obras de teatro, incluyendo Feliz Año Viejo, que recibió el prestigioso Premio Jabuti en 1983 y se convirtió en uno de los libros más vendidos de la década de 1980 en Brasil.