Leve ao fogo uma panela grande com a margarina e a metade do óleo. Quando a margarina derreter, refogue a metade da cebola. Junte o arroz, frite e em seguida adicione o caldo de carne e a cenoura.
Despeje então, 4 xícaras de água fervente e deixe em fogo moderado, até que o arroz esteja quase seco.
A parte, afervente o bacalhau. Retire a pele e a espinha e corte-o em pedaços pequenos.
Leve ao fogo uma panela com o restante do óleo e da cebola. Refogue o bacalhau por cerca de 15 minutos. Acrescente a salsa, a cebolinha, o louro, os pimentões e o tomate. Cozinhe em fogo brando até todo o líquido evaporar. Prove o sal.
Despeje o bacalhau na panela do arroz e misture bem. Coloque a mistura em uma fôrma ou refratário, polvilhe com o queijo e leve ao forno preaquecido para gratinar. Sirva bem quente.