Hier das Rezept von meinem Vater, ich paraphrasiere allerdings etwas um auf den Punkt zu kommen.

Zutaten:
Mehlige Kartoffeln (je mehliger, desto besser), Mehl, Eier, Salz.

Kartoffeln als Pellkartoffeln kochen und dann 1-2 Tage stehen lassen (gepellt oder ungepellt), damit sie Feuchtigkeit verlieren. Die Kartoffeln dann mit einer feinen Reibe klein reiben.
Je nach Kartoffelmenge 2-3 Eier, Mehl (etwa 20-30% der Kartoffelmasse) vermengen und mit den Händen gut durchkneten. Der Teig sollte "mehlig-kartoffelig" schmecken und auch etwas mehlig aussehen. Dann mit gemehlten Händen die Klöße formen, nicht zu groß. In heißes Salzwasser (nicht kochend) vorsichtig einlegen. Die klöße sind fertig, wenn sie oben schwimmen. Aufpassen, dass sie nicht unten festkleben, sonst können sie nicht aufsteigen.