Coloque a carne seca de molho em bastante água e troque a água de 2 em 2 horas, durante 8 horas, para dessalgar.
Escorra, cubra com água limpa em uma panela grande e cozinhe por cerca de 50 minutos na panela de pressão após pegar pressão, até ficar macia.
Escorra novamente, desfie a carne ainda quente e reserve.
Em uma frigideira grande, aqueça o azeite e refogue a cebola até começar a dourar.
Adicione o alho e refogue por 1 minuto.
Junte o tomate e os pimentões, refogando até murcharem levemente.
Acrescente a carne seca desfiada, misture bem e tempere com pimenta-do-reino, páprica e ajuste o sal se necessário.
Cozinhe mexendo por mais 5 minutos, até ficar bem incorporado.
Desligue o fogo, salpique salsinha e cebolinha por cima antes de servir.