Em uma panela, aqueça o azeite e frite o alho e a cebola. Depois, junte as ervilhas, o milho, o palmito, os tomates e refogue. Acrescente o bacalhau (demolhado de véspera) e mexa para se agregar, junte o arroz cru, a páprica, as azeitonas e a água (quente). Deixe ferver até ficar quase seco. Desligue e polvilhe queijo ralado.
* A ervilha e o milho podem ser congelados ao invés de lata.