Die Kartoffeln und den Sellerie schälen, die Schalotten abziehen und alles klein würfeln. In einem Topf 1 EL Olivenöl erhitzen und die Schalotten darin kurz anschwitzen. Kartoffeln und Sellerie zufügen und unter Wenden kurz mitgaren, dann die Brühe angießen. Alles mit Salz, Pfeffer und Muskat würzen und ca. 20 Minuten köcheln lassen.
Inzwischen die Pilze putzen und in Scheiben schneiden. In einer Pfanne das übrige Olivenöl erhitzen und die Pilze darin in 4–5 Minuten goldbraun braten, salzen und pfeffern.
Ein Drittel der Suppe für die Einlage herausnehmen, übrigen Topfinhalt pürieren, dann die Einlage wieder untermischen. Sahne und geriebenen Parmesan untermengen und alles nochmals kurz aufkochen.
Die Suppe je nach gewünschter Konsistenz noch etwas einköcheln lassen oder Brühe ergänzen, abschmecken und in Schalen oder tiefe Teller verteilen und die Pilze darauf verteilen.
Die Kartoffel-Pilz-Cremesuppe mit Pfeffer übermahlen, mit der Hälfte der Parmesanspäne und Basilikum bestreuen und servieren. Restliche Parmesanspäne separat dazureichen.