Kartoffeln kochen: Die festkochenden Kartoffeln in einem großen Topf mit Wasser zum Kochen bringen. Die Kartoffeln etwa 20-25 Minuten kochen, bis sie weich sind, aber noch fest. Danach abgießen und abkühlen lassen.
Kartoffeln schälen: Sobald die Kartoffeln abgekühlt sind, die Schale abziehen und die Kartoffeln in gleichmäßige Scheiben oder Würfel schneiden.
Zwiebeln und Gurken vorbereiten: Die Zwiebel fein hacken und die Gewürzgurken klein würfeln. Beides in eine große Schüssel geben.
Dressing zubereiten: In einer separaten Schüssel die Mayonnaise, den Senf und (falls gewünscht) die Gemüsebrühe gut vermischen. Mit Salz und Pfeffer abschmecken.
Kartoffeln hinzufügen: Die geschnittenen Kartoffeln in die Schüssel mit den Zwiebeln und Gurken geben. Das Dressing darüber gießen und alles vorsichtig vermengen, sodass die Kartoffeln gleichmäßig mit dem Dressing bedeckt sind.
Kräuter hinzufügen: Die gehackte Petersilie unter den Kartoffelsalat heben und nochmals abschmecken.
Kühlen: Den Kartoffelsalat für mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten können.
Servieren: Den Kartoffelsalat in einer schönen Schüssel anrichten und nach Belieben mit zusätzlichen Kräutern garnieren.
