Zuerst die Kartoffeln schälen, waschen und in Stücke schneiden. Anschließend den Sellerie und die Möhren schälen und waschen. Den Lauch putzen, ebenfalls waschen und die Zwiebeln abziehen.
Den Sellerie, die Möhren, das Weiße vom Lauch sowie 2 Zwiebeln in Stücke schneiden, mit den Kartoffeln und dem Kasseler in einen Topf zur Fleischbrühe geben und zum Kochen bringen. Bei mittlerer Hitze etwa 20 Minuten garen.
Nach dem Ende der Garzeit das Fleisch aus der Brühe nehmen und in mundgerechte Stücke schneiden.
Als nächstes die Brühe mit einem Schneidstab grob pürieren. Die Berliner Kartoffelsuppe mit Salz, Pfeffer und Muskat herzhaft abschmecken.
Zuletzt die restliche Zwiebel fein würfeln. Die Butter in einer Pfanne erhitzen und die Zwiebelwürfel mit dem Speck darin etwa 5 Minuten anbraten. Das Grün vom Lauch in feine Streifen schneiden, in die Pfanne geben und weitere 5 Minuten mitbraten.
Nun die Kasselerstücke in die Suppe geben und etwa 5 Minuten erhitzen. Die Suppe auf vorgewärmte Teller füllen, mit dem Zwiebel-Speck-Lauch-Gemisch toppen und sofort servieren.