Alle Zutaten bereitstellen und prüfen, ob der Garkorb der Heißluftfritteuse sauber und trocken ist. Die Heißluftfritteuse bei Bedarf nach Herstellerangabe auf 200 °C vorheizen. Die tiefgekühlten Pommes in eine Schüssel geben. Für eine stärkere Bräunung optional mit einem Esslöffel Rapsöl vermengen. Die Pommes locker und möglichst gleichmäßig im Garkorb verteilen. Den Korb nicht zu voll machen, damit die heiße Luft gut zirkulieren kann. Die Pommes zunächst 10 Minuten bei 200 °C garen.

Währenddessen die Zwiebel und die Knoblauchzehe schälen. Die Zwiebel in sehr kleine Würfel schneiden und den Knoblauch fein hacken oder durch eine Knoblauchpresse drücken. Die Würste schräg in etwa zwei Zentimeter breite Scheiben schneiden. Alternativ können sie im Ganzen gegart und erst danach aufgeschnitten werden.

Die Butter in einem kleinen Topf bei mittlerer Hitze schmelzen. Die Zwiebelwürfel in die geschmolzene Butter geben und unter gelegentlichem Rühren glasig anschwitzen. Den Knoblauch hinzufügen und etwa 30 Sekunden mitdünsten, ohne ihn dunkel werden zu lassen.

Curryketchup, Tomatenketchup und Mayonnaise in den Topf geben. Currypulver, Paprikapulver, Chiliflocken und eine kleine Prise Salz hinzufügen. Die Sauce gründlich verrühren und bei niedriger bis mittlerer Hitze ungefähr fünf Minuten sanft köcheln lassen. Die Currysauce zwischendurch umrühren, damit sie am Topfboden nicht ansetzt.

Nach den ersten 10 Minuten den Garkorb herausziehen und die Pommes kräftig durchschütteln oder mit einer Zange wenden. Die Wurstscheiben zu den Pommes in den Garkorb geben und möglichst so verteilen, dass sie nicht vollständig übereinanderliegen. Pommes und Wurst weitere 8 bis 10 Minuten bei 200 °C garen. Den Korb nach etwa der Hälfte der restlichen Garzeit erneut schütteln, damit Pommes und Wurst gleichmäßig bräunen. Prüfen, ob die Pommes knusprig und die Wurst vollständig erhitzt und goldbraun ist. Bei Bedarf die Garzeit um zwei bis drei Minuten verlängern.

Die Sauce abschmecken und je nach Geschmack zusätzlich mit Currypulver, Salz oder Chiliflocken würzen. Die fertigen Wurststücke auf Teller oder in Schalen verteilen. Die warme Currysauce großzügig über die Wurst geben und mit zusätzlichem Currypulver bestreuen. Die knusprigen Pommes daneben anrichten, nach Geschmack salzen und das Gericht sofort heiß servieren.