Für die Fleckerl Mehl, Eier, Salz und Wasser zu einem geschmeidigen Teig verarbeiten. In Wachspapier einwickeln und im Kühlschrank 1 Stunde rasten lassen.
Vom Krautkopf die äußeren Blätter entfernen, das Kraut halbieren und den Strunk entfernen. In ca. 2 cm große Fleckerl schneiden. In eine Schüssel geben, mit Salz marinieren und 15 Minuten stehen lassen.
Zwiebel schälen und hacken.
Zucker in einem breiten Topf vollständig karamellisieren. Schmalz und Zwiebeln zugeben und andünsten. Das Kraut leicht ausdrücken und einmischen, mit angemörsertem Kümmel und Paprikapulver würzen. 5 Minuten lang anrösten, mit Suppe aufgießen und bei mittlerer Hitze ca. 30 Minuten dünsten.
Den Fleckerlteig dünn ausrollen und Fleckerl (ca. 2 × 2 cm) schneiden.
In einem großen Topf Salzwasser aufkochen, die Fleckerl darin 3 Minuten kochen. Abseihen, abschrecken und gut abtropfen lassen. Dann unter das Kraut mischen, mit Salz und Pfeffer kräftig abschmecken. Mit frischem Majoran bestreuen und servieren.
*Alternativ: 500 g fertige Fleckerl.