Die Kartoffeln schälen und in gleich große Stücke schneiden. In leicht gesalzenem Wasser für 20 bis 30 Minuten kochen, bis sie weich sind. Kochwasser aufbewahren.
Die gekochten Kartoffeln abgießen, etwas Kochwasser aufbewahren. Kartoffeln mit Milch und Butter in eine Schüssel geben, gut vermengen und pürieren. Mit Salz, Pfeffer und Muskatnuss abschmecken.
Rinderhackfleisch mit Ei, Semmelbröseln, Paprika, Salz und Pfeffer in einer großen Schüssel vermengen und gut durchkneten.
Kleine Portionen der Hackfleischmasse (ca. 25 g) zu Bällchen formen.
Öl in einer Pfanne erhitzen und die Hackbällchen rundherum goldbraun anbraten (ca. 10 Minuten).
In derselben Pfanne die Zwiebeln glasig anbraten, dann den Knoblauch kurz mitbraten.
Tomatenmark unter die Zwiebel-Knoblauch-Mischung rühren, leicht anrösten. Mit Sahne und Gemüsebrühe ablöschen, mit Salz und Pfeffer abschmecken. Hackbällchen zurück in die Pfanne geben und 5-10 Minuten köcheln lassen.