Den Backofen auf 200–220 °C Umluft vorheizen. Die Kartoffeln schälen und in gleichmäßige Würfel schneiden. Die Würfel in eine große Schüssel geben und mit dem Olivenöl, Salz und Pfeffer mischen. Optional können Rosmarin, Thymian oder Paprikapulver hinzugefügt werden.
Die Zwiebeln halbieren und in Streifen schneiden, das Kasseler würfeln. Eine große Pfanne auf mittlerer Hitze erwärmen und die Butter oder Butterschmalz darin schmelzen. Die Zwiebeln hinzufügen und zunächst ohne Farbe langsam glasig werden lassen. Anschließend die Hitze leicht reduzieren und die Zwiebeln sanft braten. Nun Honig oder braunen Zucker über die Zwiebeln geben und leicht karamellisieren lassen. Mit einer Prise Salz würzen.
Sobald die Zwiebeln weich und leicht karamellisiert sind, die Kasselerwürfel in die Pfanne geben. Die Hitze kurz erhöhen, sodass das Kasselerfleisch angeröstet wird. Den Grünkohl nach und nach in die Pfanne geben, bis er zusammenfällt. Mit der Gemüsebrühe ablöschen. Den Apfel schälen und fein würfeln. Senf und Apfelstücke zum Grünkohl geben und einrühren. Den Grünkohl bei mittlerer Hitze sanft köcheln lassen, bis er weich und aromatisch ist. Mit Salz und Pfeffer abschmecken.
Die marinierten Kartoffelwürfel zwischendurch auf ein mit Backpapier ausgelegtes Backblech geben und gleichmäßig verteilen. Die Kartoffeln im Backofen etwa 30 Minuten goldbraun backen und zwischendurch einmal wenden. Die fertigen Kartoffelwürfel aus dem Ofen nehmen und kurz ruhen lassen.
Die fertige Grünkohl-Kasseler-Pfanne mit den Kartoffelwürfeln auf Tellern anrichten und servieren. Gerne mit etwas Senf anbieten.