Kohlrabi vorbereiten und vorgaren: Die Kohlrabi großzügig schälen, sodass keine holzigen Stellen zurückbleiben. In ca. 1,5 cm dicke Scheiben schneiden. Pro Portion werden zwei Scheiben benötigt. In jede Scheibe seitlich eine tiefe Tasche einschneiden, ohne sie ganz durchzuschneiden.
Einen großen Topf mit Salzwasser zum Kochen bringen. Die Kohlrabischeiben darin für 8-10 Minuten blanchieren, bis sie bissfest (al dente) sind. Vorsichtig herausnehmen und auf Küchenpapier abtropfen und leicht abkühlen lassen.
Füllen und Panieren: Die Schinken- und Käsescheiben so falten oder zuschneiden, dass sie gut in die Kohlrabitaschen passen. Jede Tasche vorsichtig mit je einer Scheibe Schinken und Käse füllen. Mit kleinen Holzspießen oder Zahnstochern verschließen, damit die Füllung beim Panieren und Garen nicht herausfällt.
Die Panierstraße vorbereiten: In den ersten Teller das Mehl geben. Im zweiten Teller die Eier mit einer Gabel verquirlen und mit Salz und Pfeffer würzen. Im dritten Teller das Pankomehl mit dem Paprikapulver, etwas Salz und Pfeffer gut vermischen.
Die gefüllten Kohlrabischeiben zuerst sorgfältig im Mehl wenden, überschüssiges Mehl abklopfen. Anschließend durch das verquirlte Ei ziehen und darauf achten, dass alles bedeckt ist. Zum Schluss im gewürzten Pankomehl wenden und die Panade leicht andrücken, damit sie gut haftet.
In der Heißluftfritteuse garen: Den Korb der Heißluftfritteuse leicht mit Öl besprühen. Die panierten Kohlrabi Cordon Bleu nebeneinander in den Korb legen, sodass sie sich nicht berühren. Die Oberseite ebenfalls mit etwas Öl besprühen.
Die Heißluftfritteuse auf 180°C einstellen. Die Kohlrabi Cordon Bleu für 15-20 Minuten garen. Nach der Hälfte der Zeit (ca. 10 Minuten) vorsichtig wenden, damit beide Seiten goldbraun und knusprig werden und der Käse im Inneren geschmolzen ist.
Servieren: Die fertigen Kohlrabi Cordon Bleu aus der Heißluftfritteuse nehmen, die Holzspieße entfernen und kurz auf Küchenpapier abtropfen lassen. Heiß servieren.