Pré-aqueça o forno a 180°C e unte uma forma média com azeite.
Em uma tigela grande, bata os ovos até ficarem levemente espumados.
Adicione o leite, o azeite e misture bem.
Acrescente a farinha de trigo peneirada, o fermento e o sal, mexendo até formar uma massa lisa e homogênea.
Junte o bacalhau desfiado, a cebola, o alho, o pimentão, as azeitonas, a salsinha e a pimenta-do-reino. Misture delicadamente para incorporar os ingredientes.
Despeje a massa na forma preparada e espalhe uniformemente com uma espátula.
Leve ao forno e asse por cerca de 40 minutos ou até dourar e o centro estar firme.
Retire do forno, espere alguns minutos para amornar e sirva a torta algarvia ainda morna ou em temperatura ambiente.