Kartoffeln gründlich waschen, nicht abtrocknen, sondern mit einer Gabel mehrfach einstechen, ordentlich salzen und in den Frittierkorb legen. Je nach Größe bei 200 °C etwa 40-45 Minuten garen. Nach 20 Minuten einmal wenden. Ggf. zum Ende hin mit einem Messer einmal einstechen, um zu prüfen, ob sie gar sind.
In der Zwischenzeit die Möhren schälen, die Wurzelenden abschneiden und die Möhren grob raspeln. Olivenöl in einer kleinen Pfanne auf mittlerere Temperatur erhitzen und die Möhren etwa 5-8 Minuten sanft dünsten. Leicht salzen und etwas abkühlen lassen.
Für den Rotkohlsalat den Kohl auf einer Reibe hobeln oder mit einem Messer in feine Streifen schneiden. In eine Schüssel geben, Zucker und 2 Prisen Salz hinzufügen und mit den Händen kräftig durchkneten, bis der Kohl weich wird und glänzt. Mit Zitronensaft und Olivenöl vermischen und mit Salz und Pfeffer abschmecken.
Für den Möhren-Joghurt die Knoblauchzehe schälen und fein reiben oder hacken. Joghurt mit Knoblauch und Zitronensaft verrühren, mit Salz und Pfeffer würzen, dann die gegarten Möhren unterheben. Nochmals abschmecken.
Mais abtropfen lassen. Gurke waschen und in dünne Scheiben oder Würfel schneiden. Petersilie waschen, trocken schütteln und die Blättchen grob hacken.
Die gegarten Kartoffeln vorsichtig aus dem Airfryer nehmen, längs aufschneiden und jeweils in einen tiefen Teller oder in eine Schüssel legen. Vorsichtig aufdrücken, dann das Innere mit einer Gabel auflockern, leicht salzen und mit der Butter und dem geriebenem Käse vermengen, bis Butter und Käse schmelzen.
Den Rotkohlsalat bei Bedarf nochmals abschmecken, dann auf die beiden Kartoffeln geben. Mit dem Möhren-Joghurt toppen.
Mais, Gurke und Petersilie darüber streuen und die Backkartoffeln sofort servieren.