Den Kohl vierteln, den Strunk herausschneiden und die Viertel quer in dünne Streifen schneiden. Salz, Pfeffer, Zucker, Essig und Olivenöl dazugeben und kurz mit dem Kohl verkneten.
Die Würstchen mit einer Gabel mehrfach einstechen und im heißen Öl bei milder Hitze 10 Min. rundherum braun braten. Inzwischen das Kartoffelpüree nach Packungsanweisung zubereiten und mit Butter und Meerrettich verrühren. Püree mit Salz, Pfeffer und Muskat würzen.
Den Apfel vierteln, entkernen, quer in dünne Spalten schneiden und unter den Krautsalat heben. Salat evtl. nachwürzen und mit der Petersilie mischen. Die Würstchen mit Meerrettichpüree und Krautsalat anrichten.