Cozinhe e esprema as batatas.
Acrescente os demais ingredientes, colocando a farinha de trigo por último, para dar ponto de enrolar.
Enrole tirinhas e corte em pedaços, ou utilize o saco de confeitar e uma tesoura para cortar os nhoques (acho mais prático) e cozinhe os nhoques em 4 litros de água quente com sal, alecrim e um fio de azeite, até que subam à superfície.
Retire-os com uma escumadeira e coloque-os em um refratário.
Cubra com molho de sua preferência, polvilhe com queijo ralado e leve ao forno para gratinar.