Die gekochten Pellkartoffeln pellen und in Würfel schneiden. Die Frühlingszwiebeln waschen, putzen, in Ringe schneiden und kurz in etwas Fett andünsten. Die Gewürzgurken klein schneiden, die Salatgurke waschen, längs vierteln, entkernen und klein schneiden. Die Paprikaschote waschen, putzen und in feine Würfel schneiden. Den Mais abtropfen lassen.
Das gesamte Gemüse mit der Mayonnaise vermengen und mit Senf, Pfeffer und Salz würzen. Für eine schöne gelbe Farbe kann der Salat mit etwas Kurkuma verfeinert werden.

Der Salat passt z.B. gut zum Grillen, zu Frikadellen, Bockwurst oder Bratwurst.