Hervir las patatas enteras en abundante agua con sal durante unos 30-40 minutos desde la ebullición, probando el grado de cocción con un tenedor.
Escurrir las patatas, pelarlas y pasarlas por el pasapurés para obtener un puré. En un bol mezclar el puré de patatas con el queso Grana Padano rallado, la harina, el huevo y una pizca de sal y amasar hasta conseguir un panecillo suave, compacto y homogéneo.
Colocar la masa en una encimera enharinada, amasar un trozo cada vez para crear un cilindro de unos 2 cm de diámetro, cortarlo en trocitos y colocarlos en una bandeja espolvoreada con harina.
En una sartén antiadherente, derretir una nuez de mantequilla y saltear un diente de ajo. Añadir unas hojas de salvia y la salsa de tomate, salpimentar y cocer a fuego suave durante 5-6 minutos.
Hervir los ñoquis en abundante agua con sal, en cuanto salgan a la superficie, escurrirlos con una espumadera y echarlos rápidamente en la sartén a fuego fuerte con la salsa. Servir los ñoquis aún calientes, espolvoreando con queso Grana Padano rallado.