Süßkartoffeln schälen und in gleichmäßige Stifte von ca. 1 x 7 cm schneiden. Stifte in einer Schüssel mit kaltem Wasser 30 Minuten wässern, dann abgießen und mit Küchenpapier gründlich abtrocknen.
Trockene Stifte in eine große Schüssel geben, Speisestärke darüberstreuen und schütteln, bis alle Stifte gleichmäßig bestäubt sind. Olivenöl und Paprikapulver dazugeben und gut durchmischen.
Airfryer auf 190 °C vorheizen. Stifte in einer einzigen Lage in den Korb geben. 20 Minuten garen, nach 10 Minuten den Korb einmal kräftig durchschütteln, bis die Ränder goldbraun sind.
Für den Aioli: Knoblauch in ein hohes Rührgefäß pressen, Ei, Zitronensaft und Salz dazugeben. Stabmixer einsetzen und Olivenöl langsam im dünnen Strahl einlaufen lassen, bis eine cremige Sauce entsteht. Mit Salz abschmecken.
Pommes aus dem Airfryer nehmen, sofort mit Meersalz bestreuen und mit dem Aioli servieren.