Hacke die Grammeln fein oder püriere sie kurz. Erhitze etwas Öl in einer Pfanne und brate die klein gehackten Zwiebeln bei mittlerer Hitze goldbraun an. Füge dann den gehackten Knoblauch, die Grammeln, Majoran, Kümmel und die Petersilie hinzu. Alles gut vermengen und bei niedriger Hitze kurz weiterbraten, bis alles aromatisch duftet. Lass die Mischung anschließend abkühlen.

Koche die ungeschälten Kartoffeln am Vortag bis sie weich sind, lasse sie abkühlen, schäle sie dann und presse sie durch eine Kartoffelpresse. Vermenge die abgekühlten Kartoffeln mit Mehl, dem Ei und Salz in einer großen Schüssel und knete den Teig leicht, bis er geschmeidig ist. Decke die Schüssel mit einem Tuch ab und lasse den Teig 10 Minuten ruhen, damit er sich setzen kann.

Roll den Teig auf einer bemehlten Fläche zu einer langen Rolle und schneide sie in gleich große Stücke, etwa 5 cm dick. Drücke jedes Stück flach und gebe 1-2 Teelöffel der abgekühlten Füllung in die Mitte. Schließe den Teig rundherum über der Füllung und forme sie zu einer glatten Kugel, achte darauf, dass keine Füllung herausschaut.

Bringe in einem großen Topf ausreichend gesalzenes Wasser zum Kochen und reduziere dann die Hitze, sodass das Wasser nur noch simmert. Gib die geformten Knödel vorsichtig hinein und koche sie für etwa 10 Minuten. Sie sind fertig, wenn sie an die Oberfläche steigen. Nimm die Knödel vorsichtig mit einem Schaumlöffel heraus und lasse sie kurz abtropfen.

Serviere die frisch gekochten Grammelknödel warm, idealerweise mit etwas geschmolzener Butter oder einer Beilage deiner Wahl, wie warmem Sauerkraut. Streue zum Schluss etwas frische Petersilie darüber für einen ansprechenden Look.