Em uma panela coloque a margarina e frite o alho e a cebola.
Adicione a batata já cozida e espremida, o amido de milho, as gemas, o sachê de tempero, a salsinha e o sal.
Leve ao fogo baixo, mexa sempre até a massa estar bem cozida (aproximadamente 5 minutos).
Retire do fogo e deixe amornar.
Em uma superfície lisa, polvilhada com amido de milho, enrole pedaços da massa fazendo vários rolinhos compridos. Com uma faca, corte os nhoques (aproximadamente 1 cm de tamanho), se quiser faça bolinhas.
Aí é só servir com o molho de sua preferência. Se quiser, pode ferver junto com o molho, mais não é necessário pois a massa já está cozida.