Die Kartoffeln schälen, in Stücke schneiden und in einem großen Topf mit Salzwasser zum Kochen bringen. Etwa 20 Minuten kochen, bis sie weich sind.
Die gekochten Kartoffeln abgießen und in eine Schüssel geben. Mit einem Kartoffelstampfer zu einem feinen Püree verarbeiten.
Milch, Butter, Ei, Salz, Pfeffer und Paprikapulver zum Kartoffelpüree hinzufügen und gut vermischen, bis eine glatte Masse entsteht.
Das Püree abkühlen lassen, dann mit nassen Händen kleine Portionen formen und diese in Paniermehl wälzen.
In einem tiefen Topf oder einer Fritteuse das Öl erhitzen. Die Kartoffelpüree-Pommes portionsweise goldbraun frittieren (ca. 3-4 Minuten pro Portion).
Die fertigen Pommes auf Küchenpapier abtropfen lassen und warm servieren.