Frite a batata e a cenoura em óleo quente até que fiquem ligeiramente douradas e deixe escorrer sobre papel absorvente. Entretanto desfie o bacalhau com as mãos. Refogue a cebola, acrescente o bacalhau e refogue por 10 minutos. Adicione as batatas e as cenouras fritas, os ovos e a salsinha e deixe cozinhar por 2 minutos. Decore com o pimentão e sirva logo para a batata e a cenoura não perderem a textura crocante.