Die Kartoffeln schälen, längs halbieren und in Salzwasser 15-20 Minuten kochen, bis sie weich sind aber nicht auseinanderfallen.
In der Zwischenzeit Wasser in einem anderen Topf aufkochen und das gefrorene Gemüse dazugeben, etwa 8 Minuten kochen und beiseite stellen.
Wenn die Kartoffeln gar sind, in kaltem Wasser abschrecken und abkühlen lassen. Anschließend in Würfel schneiden und in eine große Salatschüssel geben.
Das gekochte Gemüse einarbeiten. Die Mayonnaise und den Joghurt unterrühren und alles gut vermengen.
Mit Salz abschmecken, Senf dazugeben und nochmals gut vermischen. Vor dem Servieren mindestens 30 Minuten im Kühlschrank ziehen lassen.