Schil de knolselderij, snijd hem eerst in plakken en daarna in kleine blokjes.
Schil de aardappelen en snijd ze in blokjes van ongeveer dezelfde grootte.
Kook de knolselderij en aardappelen in lichtgezouten water ongeveer 10 tot 15 minuten, tot ze gaar maar nog stevig zijn.
Giet af, besprenkel met citroensap en laat volledig afkoelen.
Maak de witlof schoon en snijd de stronken in fijne reepjes.
Maak de champignons schoon en snijd ze in plakjes.
Schil de appel, verwijder het klokhuis en snijd het vruchtvlees in kleine stukjes.
Meng de mayonaise met de room of yoghurt en roer de mosterd, paprikapoeder en peterselie erdoor. Breng op smaak met zwarte peper en zout.
Meng de afgekoelde knolselderij en aardappel met de witlof, champignons en appel.
Schep de dressing voorzichtig door de salade.
Was de sla, droog de bladeren goed en bekleed er een saladeschaal mee.
Schep de herfstsalade op de slabladeren en strooi vlak voor het serveren de walnoten erover.