Deixe o bacalhau de molho de um dia para o outro, trocando a água pelo menos três vezes. Dê uma aferventada no bacalhau para facilitar a sua limpeza. Tire bem todas as espinhas e corte-o em pedaços. Reserve as azeitonas.
Faça um tipo de uma salada com o pimentão, cebola, tomate, salsinha e o alho.
Calcule o sal somente para a salada e para as batatas como se fosse servir somente os dois ingredientes.
Em uma panela de pressão grande, vá intercalando as camadas da seguinte forma: salada, bacalhau, batata, salada, bacalhau, batata; até chegar no final dos ingredientes.
Regue com 1/2 xícara de azeite e feche a panela. Acenda o fogo alto, quando começar a apitar, abaixe o fogo e conte 15 minutos.
Espere sair todo o vapor, abra a panela, coloque tudo em um refratário,coloque as azeitonas por cima, regue com bastante azeite, coloque no forno para dourar ou até as batatas ficarem ao dente.
Sirva com arroz branco, salada verde e o vinho da sua preferência.