Die Kartoffeln gründlich waschen und in kochendem Salzwasser 20-25 Minuten garen.
In der Zwischenzeit die Radieschen putzen und waschen. Apfel waschen, vierteln und entkernen. Radieschen, Apfel und Gewürzgurke sehr fein würfeln. Salatgenuss mit Gewürzgurkenwasser verrühren und mit Salz und Pfeffer abschmecken. Radieschen, Apfel und Gewürzgurke unterrühren.
Kartoffeln abgießen, kalt abschrecken, pellen und in Scheiben schneiden. Gemüse-Bouillon aufkochen und über die Kartoffeln gießen. 20-30 Minuten durchziehen lassen. Friseesalat putzen, waschen, trockenschleudern und in mundgerechte Stücke zupfen. Würstchen schräg in Scheiben schneiden.
Kartoffeln und Würstchen mit der Remoulade mischen und auf dem Frisée anrichten.