Kartoffeln in Salzwasser ca. 20 Minuten weich kochen. Inzwischen Krautstiel in Würfelchen schneiden. Zwiebel hacken. Krautstiel und Zwiebel in etwas Öl dünsten. Essig, Senf, restliches Öl und Bouillon dazugeben. Kartoffeln vierteln, noch warm zur Sauce geben und mischen. Sauce ca. 5 Minuten einziehen lassen. Mit Salz und Pfeffer abschmecken. Käse zerbröseln. Schnittlauch fein schneiden. Salat anrichten, mit Käse und Schnittlauch bestreuen.