Den Rotkohl putzen, vierteln, den Strunk entfernen und den Kohl in feine Streifen hobeln oder schneiden. Mit etwas Salz bestreuen und kräftig durchkneten, damit der Rotkohl weicher wird und Saft zieht.
Die Walnüsse in einer Pfanne ohne Fett leicht anrösten, bis sie duften. Anschließend grob hacken und beiseitestellen.
Den Joghurt in einer Schüssel mit Zitronensaft, Olivenöl, Salz und Pfeffer glatt rühren. Wer mag, kann hier schon etwas Schnittlauch oder Kresse einrühren.
Den vorbereiteten Rotkohl mit den halbierten Weintrauben und den gerösteten Walnüssen mischen. Das Dressing darüber geben und alles gut vermengen.
Den Rotkohlsalat mindestens 1 Stunde im Kühlschrank durchziehen lassen. Vor dem Servieren nochmals abschmecken und mit frischem Balkankäse und fein geschnittenem Schnittlauch oder Kresse bestreuen.