Ex-treinador do Bahia, Paiva estava no Toluca, do México, de onde saiu em dezembro após temporada mediana.
O anúncio do Glorioso veio horas depois da derrota para o Racing na Recopa Sul-Americana.
Paiva começou a carreira na base do Benfica, antes de assumir o Independiente del Vale em 2021. No Equador, ele deu ao Del Vale seu primeiro título nacional.
Em 2022, o português dirigiu o Club León, do México, antes de chegar ao Bahia ano seguinte. Com o Tricolor de Aço, o mister conseguiu 19 vitórias em 49 partidas, e conquistou o Campeonato Baiano.
Demitido no Brasileirão, voltou ao México para comandar o Toluca, sem conseguir fazer o time ar das quartas de final do Apertura e do Clausura.
O Botafogo estava sem treinador havia 55 dias, desde que Artur Jorge trocou o campeão brasileiro pelo Al-Rayyan, do Catar, em 3 de janeiro.
O recém-contratado auxiliar Cláudio Caçapa, que estava como técnico interino, seguirá no clube carioca junto de Renato Paiva.