Coza o bacalhau em água abundante. Retire da água, tire as espinhas e desfie. Entretanto coloque as batatas na água de cozedura do bacalhau e deixe cozinhar por cerca de 10 minutos.
Esmague as batatas.
Misture as batatas esmagadas com o bacalhau desfiado, um ovo batido e salsa picada.
Com a ajuda de 2 colheres de sopa molde os pastéis e leve a fritar em óleo bem quente, até ficarem dourados.
Num tacho coloque o azeite e alhos picados. Pouco depois adicione o arroz e deixe fritar por 1-2 minutos.
Acrescente 1 chávena de água quente e sal a gosto. Tape e deixe cozer em lume brando por cerca de 8 minutos.
Adicione os grelos e deixe cozinhar mais 5 minutos. Sirva o arroz de grelos com os pastéis de bacalhau.