Pommes vorbereiten: Die Kartoffeln gründlich waschen (Schale kann dranbleiben) und in ca. 1 cm dicke Stifte schneiden. Die Kartoffelstifte für mindestens 15 Minuten in eine große Schüssel mit kaltem Wasser legen. Das entzieht Stärke und macht die Pommes knuspriger. Anschließend das Wasser abgießen und die Pommes mit Küchenpapier sehr gut trocken tupfen.
Pommes würzen und garen: Die trockenen Pommes zurück in die Schüssel geben. Olivenöl, Paprikapulver, Knoblauchpulver und eine Hälfte des Salzes (ca. 1/2 TL) hinzufügen und alles gut vermengen, bis die Pommes gleichmäßig bedeckt sind. Die Heißluftfritteuse auf 200°C vorheizen.
Pommes garen: Die gewürzten Pommes in einer einzelnen Schicht im Korb der Heißluftfritteuse verteilen (ggf. in zwei Chargen arbeiten). Für 15-20 Minuten garen, dabei den Korb alle 5-7 Minuten kräftig schütteln, damit sie von allen Seiten goldbraun und knusprig werden. Die fertigen Pommes aus dem Korb nehmen und warm stellen.
Hähnchen vorbereiten: Während die Pommes garen, das Hähnchenbrustfilet trocken tupfen und in mundgerechte, ca. 3-4 cm große Stücke schneiden.
Panierstraße aufbauen: Drei tiefe Teller vorbereiten. In den ersten Teller das Mehl mit dem restlichen Salz (ca. 1/2 TL) und dem frisch gemahlenen Pfeffer mischen. Im zweiten Teller das Ei verquirlen. In den dritten Teller das Panko-Paniermehl geben.
Nuggets panieren: Die Hähnchenstücke nacheinander zuerst im gewürzten Mehl wenden (überschüssiges Mehl abklopfen), dann durch das verquirlte Ei ziehen und zum Schluss sorgfältig im Panko-Paniermehl wälzen. Das Paniermehl leicht andrücken, damit es gut haftet.
Nuggets garen: Die panierten Nuggets in einer Schicht im Korb der Heißluftfritteuse verteilen. Den Korb nicht überladen. Mit etwas Öl besprühen (optional, für extra Knusprigkeit) und bei 180°C für 10-12 Minuten garen. Nach der Hälfte der Zeit die Nuggets einmal wenden, damit sie gleichmäßig goldbraun und knusprig werden.
Servieren: Die fertigen, knusprigen Nuggets sofort zusammen mit den warmen Pommes servieren. Dazu passen verschiedene Dips wie Ketchup, BBQ-Sauce oder ein cremiger Joghurt-Dip.