A krumplit meghámozom, megmosom, majd nagyobb kockákra vágom. A vöröshagymát apróra vágom, a kolbászt felkarikázom, a fokhagymát megtisztítom és összezúzom vagy apróra vágom.
Egy lábasban felmelegítem a zsírt vagy az olajat, majd hozzáadom a vöröshagymát. Közepes lángon üvegesre párolom, majd hozzáadom a felkarikázott kolbászt is. Pár percig együtt pirítom, hogy a kolbász kiengedje az ízét és a fűszeres zsírját.
A lábast lehúzom a tűzről, hozzáadom a fűszerpaprikát, és gyorsan elkeverem. Ezután beleteszem a krumplit, a fokhagymát, a borsot, a köményt és a sót. Felöntöm annyi vízzel, hogy majdnem ellepje, majd visszateszem a tűzre.
Fedő alatt, közepes lángon főzöm, amíg a krumpli majdnem teljesen megpuhul. Közben néha óvatosan megkeverem, és ha szükséges, kevés vizet adok még hozzá.
Amíg a krumpli fő, elkészítem a nokedli tésztáját. A tojást egy tálba ütöm, hozzáadom a lisztet, a sót és annyi vizet, hogy sűrű, de szaggatható nokedlitésztát kapjak.
Amikor a krumpli már majdnem puha, a nokedlit kanállal vagy nokedliszaggatóval közvetlenül az ételbe szaggatom. Óvatosan átkeverem, és még néhány percig főzöm, amíg a nokedli is megfő.
A végén megkóstolom, ha kell, még sózom. Tálaláskor aprított petrezselyemzölddel megszórom.