Karotten und Kartoffeln auf einem Schneidebrett in kleine Würfel schneiden.
Die Karotten in einem Topf mit Wasser bei mittlerer Hitze 10 Minuten kochen, abgießen, abkühlen lassen und beiseite stellen.
Die Kartoffeln in einem Topf mit Wasser bei mittlerer Hitze 20 Minuten kochen, abgießen, abkühlen lassen und beiseite stellen.
Das gekochte Gemüse, die Zwiebel, die Mayonnaise und die Petersilie in einer Schüssel vermengen und mit Salz und Pfeffer würzen.
