Sellerie und Kartoffel schälen und in große Stücke schneiden. In ein Dampfbad geben und 20 Minuten kochen lassen, bis sie weich sind.
In der Zwischenzeit die rote Zwiebel schälen und in feine Scheiben schneiden. Das Öl in einer großen Pfanne erhitzen, die Zwiebel in die Pfanne geben und 2 bis 3 Minuten kochen lassen, bis sie weich ist. Die Würste hinzufügen und von Zeit zu Zeit unter Rühren weiterkochen, bis die Würste goldbraun und durchgekocht sind. Das Mehl darüberstreuen und 1 Minute lang rühren und kochen lassen, bevor die Brühe nach und nach unter gutem Rühren hinzugefügt wird, bis eine glatte Soße entsteht.
Die Frühlingszwiebeln putzen und in feine Scheiben schneiden. Sellerie und Kartoffeln in eine Schüssel geben und unter Zugabe von Milch und Butter zu einem glatten Püree pürieren. Frühlingszwiebeln dazugeben und gut vermischen. Mit den Würstchen und der Soße servieren.