Schneide die Kartoffeln in ca. 1,5 cm große Würfel. Koche sie in Salzwasser ca. 8 Minuten, bis sie leicht weich sind, gieße sie ab und lass sie kurz ausdampfen.
Schneide die Bratwürste in 1 cm dicke Scheiben. Erhitze einen Esslöffel Olivenöl in einer großen Pfanne bei mittelhoher Hitze und brate die Wurstscheiben mit der gewürfelten Zwiebel 5 Minuten an, dann nimm alles heraus.
Gib das restliche Öl in dieselbe Pfanne. Brate die Kartoffeln bei mittelhoher Hitze unter gelegentlichem Wenden 8-10 Minuten an, bis sie eine knusprige, goldbraune Kruste bekommen.
Gib die Bratwurstscheiben und Zwiebeln wieder zurück in die Pfanne. Rühre die fein gehackten Gewürzgurken und den süßen Senf unter und mische alles gut durch.
Reibe den Gouda und streue ihn gleichmäßig über die Pfanne. Decke die Pfanne ab und lass den Käse bei schwacher Hitze 2-3 Minuten schmelzen, bis er Blasen wirft. Mit Petersilie garnieren und servieren.