Die festkochenden Kartoffeln schälen und in gleich große Würfel schneiden. In einem großen Topf mit gesalzenem Wasser zum Kochen bringen und die Kartoffeln für 15–20 Minuten weich kochen, bis sie einfach mit einer Gabel zu zerdrücken sind. Abgießen und beiseite stellen, damit sie etwas abkühlen.

In einer Pfanne Butter erhitzen und die fein gehackte Zwiebel sowie den Knoblauch darin bei mittlerer Hitze anbraten, bis sie weich und duftend sind. Das Rinderhackfleisch hinzufügen und braten, bis es durchgegart und braun ist. Die Mischung mit Salz, Pfeffer und Paprikapulver würzen, dann vom Herd nehmen und kurz abkühlen lassen.

Die gekochten Kartoffeln in eine große Schüssel geben und mit einem Kartoffelstampfer oder einer Gabel gründlich zerdrücken. Die restliche Butter, die Eier und den geriebenen Käse hinzufügen und alles gut vermischen, bis eine cremige Masse entsteht. Achte darauf, dass keine Klumpen bleiben.

Eine Portion der Kartoffelmasse mit feuchten Händen entnehmen und flach drücken. In die Mitte einen Löffel der vorbereiteten Rinderhackfüllung geben und die Kartoffelmasse um die Füllung schließen. Zu einer Kugel formen.

Die geformten Kartoffelbällchen in eine Schüssel mit Paniermehl tauchen, sodass sie vollständig bedeckt sind. In einer tiefen Pfanne ausreichend Öl auf 180°C erhitzen. Die Bällchen portionsweise ins heiße Öl geben und etwa 4-5 Minuten pro Seite frittieren, bis sie goldbraun und knusprig sind.

Die knusprigen Kartoffelpüree gefüllt mit Käse und Rindfleisch auf Küchenpapier abtropfen lassen, um überschüssiges Fett zu entfernen. Warm servieren und optional mit frischen Kräutern garnieren.