Die festkochenden Kartoffeln schälen und in gleichmäßige Würfel schneiden. In einem großen Topf mit gesalzenem Wasser etwa 15–20 Minuten kochen, bis sie weich sind. Abgießen und in einer großen Schüssel gründlich zerstampfen, bis ein cremiges Püree entsteht.

In einer großen Pfanne bei mittlerer Hitze 2 Esslöffel Butter schmelzen und die fein gehackte Zwiebel samt Knoblauch hinzufügen. Etwa 2–3 Minuten sautieren, bis die Zwiebeln weich sind. Rinderhackfleisch hinzufügen, mit Paprikapulver, Salz und Pfeffer würzen und ca. 5–7 Minuten braten, bis das Fleisch schön braun ist. Füllung abkühlen lassen.

Die restliche Butter, die Eier und den geriebenen Käse zu dem warmen Kartoffelpüree geben und alles gut verrühren, bis eine glatte und cremige Masse entsteht.

Mit feuchten Händen kleine Portionen der Kartoffelmischung entnehmen und flache Scheiben formen. In die Mitte jeder Scheibe einen Esslöffel der Füllung geben und die Kanten über der Füllung zusammenklappen.

Die gefüllten Kartoffelbälle vorsichtig in Paniermehl wälzen. In einer tiefen Pfanne ausreichend Öl erhitzen (ca. 180°C) und die Kartoffelbälle portionsweise etwa 4–5 Minuten pro Seite frittieren, bis sie goldbraun und knusprig sind.

Die frisch frittierten Kartoffelbälle auf einem mit Küchenpapier ausgelegten Teller abtropfen lassen, um überschüssiges Öl zu entfernen. Warm servieren und nach Belieben mit frischen Kräutern garnieren.