Den Karfiol von den äußeren Blättern befreien und den Strunk flach abschneiden, sodass der Karfiolkopf stabil aufrecht stehen kann. In einem ausreichend großen Topf reichlich Salzwasser zum Kochen bringen. Den Karfiolkopf im Ganzen hineingeben und etwa 8 bis 10 Minuten bissfest vorkochen. Danach vorsichtig herausheben, mit kaltem Wasser abschrecken und auf einem Küchentuch vollständig abtropfen sowie auskühlen lassen.

In der Zwischenzeit die Zwiebel und die Knoblauchzehen sehr fein würfeln. Die frische Petersilie waschen, trocken schütteln und fein hacken (einen Esslöffel für die Garnitur beiseitelegen).

Das gemischte Faschierte in eine Schüssel geben. Die feingehackten Zwiebeln, Knoblauch, das Ei, die Semmelbrösel, Senf, Majoran, Paprikapulver edelsüß und die Hälfte der gehackten Petersilie hinzufügen. Mit 1 TL Salz und 1/2 TL frisch gemahlenem schwarzem Pfeffer kräftig würzen. Die Masse mit den Händen gleichmäßig und geschmeidig verkneten.