Die Nudeln nach Packungsanweisung bissfest kochen. In einer Schüssel Zwiebeln, Hackfleisch, Quark, Ei und Maisgrieß zu einem Fleischteig verkneten. Den Senf sowie 2/3 der Petersilie unterarbeiten und alles mit Salz und Pfeffer gut würzen.
Mit feuchten Händen 8 Frikadellen formen. Diese in 2 EL Öl bei milder Hitze auf jeder Seite ca. 5 Min. anbraten.
Die Frikadellen herausnehmen und den Bratfond mit etwas Wasser lösen. Kurz aufkochen lassen und mit etwas Reismehl andicken. Mit Salz, Pfeffer und Paprikapulver je nach Geschmack würzen.
Die Nudeln abgießen und in dem restlichen Öl, gemeinsam mit den gewürfelten Tomaten sowie der restlichen Petersilie, schwenken. Die knusprigen Frikadellen mit den Nudeln auf Tellern anrichten und mit der Sauce servieren.