Kartoffeln schälen und in Achtel schneiden. Paprika waschen und in Streifen schneiden. Beides in eine feuerfeste Form geben, mit Olivenöl beträufeln, gut vermengen und mit Oregano und Salz würzen. Im vorgeheizten Ofen (E-Herd: 175 °C/Umluft: 150 °C) ca. 40 Minuten backen.
In der Zwischenzeit Schwarzkohl putzen und klein schneiden. In einer Pfanne mit etwas Wasser und der gepressten Knoblauchzehe kurz blanchieren, bis er weich ist.
Schwarzkohl und das Kartoffel-Paprika-Gemüse in kleine Auflaufformen oder in eine große Form geben. Mit Käse bestreuen und im vorgeheizten Ofen (E-Herd: 175 °C/Umluft: 150 °C) überbacken, bis der Käse geschmolzen und leicht goldbraun ist.