Kartoffeln mit reichlich Wasser in einen Topf geben und garkochen.
Zwiebel in feine Streifen schneiden und in einen Topf geben. Essig, Brühe, Senf, Öl und Agavendicksaft zugeben. Aufkochen und für 3 Minuten köcheln lassen. Mit Salz und Pfeffer abschmecken. Die Marinade sollte leicht salzig schmecken.
Die Kartoffeln abgießen und pellen. Die Kartoffeln noch warm in Scheiben schneiden und mit der Marinade vermengen. Kartoffelsalat abkühlen lassen.
Gurke in feine Scheiben schneiden oder Hobeln und den Schnittlauch in feine Ringe schneiden. Beides zum Kartoffelsalat geben und vermengen. Mit Salz und Pfeffer abschmecken.
Die Seitan-Bratwürste in einer Pfanne oder auf dem Grill von allen Seiten anbraten und mit dem Kartoffelsalat servieren.