Cozinhe a batata baroa na água e sal e reserve.
Cozinhe o bacalhau já dessalgado na água, desfie e reserve.
Faça um purê com a batata bem amassadinha, leite, margarina e o sachê de tempero.
Refogue a cebola ralada e o alho no azeite e depois coloque um pouco de molho de sua preferência.
Junte o bacalhau, as azeitonas, o palmito picado e as ervilhas e faça um refogado.
Em um refratário untado com azeite, coloque um pouco do purê, cubra com o recheio, o restante do purê e o queijo ralado.
Leve ao forno por 15 minutos e sirva.