Lessate le patate con tutta la buccia in abbondante acqua fredda non salata per circa 25 minuti. Quando saranno cotte, scolate e lasciatele raffreddare. Pelate e rimuovete tutte le impurità dalla superficie.

Schiacciate le patate fino ad ottenere una purea omogenea, aggiustate di sale ed aggiungete la polvere di paprika piccante, pangrattato e rosmarino. Mescolate. Su una spianatoia, unite la farina e l'uovo. Cominciate ad impastare con le mani aiutandovi con dell'ulteriore farina fino ad ottenere un impasto morbido ma compatto.

Con l'aiuto di un tagliapasta ricavate piccole dosi di impasto. Stendete ciascuna dose con le mani fino ad ottenere dei filoncini spessi 2 centimetri dai quali poi ritaglierete tanti tronchetti.

Preparate un sugo con la salsa di pomodoro (il vostro sugo di pomodoro di battaglia!). Cuocete in abbondante acqua salata gli gnocchi fino a quando non risaliranno in superficie. Scolate ed unite al sugo. Aggiungete ancora della polvere di paprika, pangrattato, rosmarino e due manciate di pecorino romano grattugiato. Mescolate.

Distribuite in un tegame da forno gli gnocchi. Spolverizzate con il pecorino grattugiato (versione light) o con una combinazione di pecorino e mozzarella (versione più ricca). Aggiungete un filo di olio e cuocete in forno preriscaldato a 200°C per il tempo necessario alla gratinatura.