Misture a batata cozida já muito bem espremida (formato de um purê) aos ovos e sal até ficar homogênea.
A batata, preferencialmente deverá ser aquela de cor roxa pois não tem muita umidade.
Caso não a consiga, utilize a comum mesmo; sendo este caso, por ela ter muito líquido, ao fazer o purê, deixe-o bem espalhado numa superfície lisa para que possa eliminar parte da água existente nela, por meio de vapor. Deixe por uns 20 minutos. Após esse tempo, você observará que ela ficará bem mais seca do que antes e não precisará levar tanta farinha de trigo na massa, evitando que a massa fique muito pesada.
Acrescente a farinha aos poucos até a massa soltar das mãos (cuidado para não usar muita farinha, pois a massa ficará muito pesada).
Acrescente o queijo ralado.
Enfarinhe a mesa em que for trabalhar a massa para ela não grudar (2 colheres de sopa em média).
Forme rolos ("cobrinhas") com a massa da espessura do seu do seu dedo polegar.
Corte esse rolo em pedaços de 2 dedos casa (cuidado para os tamanhos não ficarem muito diferentes). Existem as chamadas nhoqueiras (encontradas geralmente em magazines); elas são muito úteis para cortar a massa em tamanhos sempre iguais.
Coloque os pedacinhos de massa em água fervente. Assim que você os colocar, eles ficarão no fundo da panela, após alguns segundos eles começarão a flutuar na água.
Este será o momento que estará pronto o seu cozimento.
Tire da panela e deixe de molho num recipiente com água fria (para interromper o cozimento imediatamente) por dois minutos. Após isso, coloque em recipiente em que for servir a receita (previamente untado com azeite, para os pedacinhos não grudarem uns nos outros).
Coloque o molho de sua preferência por cima e sirva.