In einem großen Topf die gewürfelten Kartoffeln und fein gewürfelten Sellerie mit ausreichend gesalzenem Wasser vermengen. Erhitzen Sie das Wasser auf hoher Stufe, bis es sprudelt. Reduzieren Sie die Hitze und lassen Sie die Mischung 12 bis 15 Minuten lang köcheln, bis sowohl die Kartoffeln als auch der Sellerie mit einer Gabel zart sind.

Sobald die Kartoffeln und der Sellerie gar sind, gießen Sie die Mischung in ein Sieb, um das Wasser abzulassen. Geben Sie die abgetropften Kartoffeln und den Sellerie zurück in den Topf.

Fügen Sie die Butter zu den abgetropften Kartoffeln und Sellerie hinzu und beginnen Sie, alles mit einem Kartoffelstampfer zu pürieren. Gießen Sie allmählich die warme Milch hinzu, bis die gewünschte Cremigkeit erreicht ist.

Streuen Sie Salz und frisch gemahlenen schwarzen Pfeffer nach Geschmack in das Püree. Rühren Sie alles gut um, um die Gewürze gleichmäßig zu verteilen.

Übertragen Sie das cremige Püree in eine Servierschüssel und garnieren Sie es nach Belieben.