Kartoffeln schälen, würfeln und bissfest kochen. Die Kürbiswürfel ebenso. Abgießen, abschrecken und in den Kühlschrank stellen. Von den Frühlingszwiebeln das Dunkelgrüne und den Wurzelansatz entfernen, waschen und in Ringe schneiden. Selleriestangen waschen, schälen und in Scheiben schneiden. Mayonnaise, Sauerrahm und Senf gut verrühren und mit Salz und Pfeffer abschmecken.
Kartoffeln, Kürbis, Frühlingszwiebeln, Sellerie und Petersilie in eine Salatschüssel geben und mit der Sauce gründlich vermischen.