Deixe descongelar as postas de bacalhau, seque-as bem, corte-as ao meio, passe-as por farinha e pelos ovos batidos e leve-as a fritar em óleo de ambos os lados até ficarem douradinhas. Retire, deixe escorrer e reserve. Escalde os tomates, retire-lhes a pele e pevides e corte-os em cubos. Descasque e lave as cebolas e os alhos, corte as cebolas em meias luas e pique os alhos. Lave o pimento, retire-lhe as pevides e corte-o em tiras finas. Leve uma frigideira ao lume com o azeite, deixe aquecer, junte a cebola e os alhos e deixe refogar, mexendo regularmente, até que a cebola fique transparente. Junte depois as tiras de pimento, o tomate e a salsa picada e deixe refogar até o tomate ficar macio. Rectifique os temperos e retire do lume. Descasque e lave as batatas, corte-as em quartos, frite-os em óleo, retire-os e escorra-os. Disponha o bacalhau num pirex, junte as batatas á volta e cubra com a mistura da cebola. Leve ao forno pré-aquecido a 180ºC. até ficar douradinho, retire e sirva polvilhado com salsa picada e azeitonas pretas. Nota: Se o bacalhau continuar muito salgado depois de demolhado, pode retirar o excesso de sal, fervendo-o com uma colher de sobremesa de farinha de trigo. A farinha absorvera todo o sal.