Den Ofen auf 200 °C vorheizen. Ein Backblech mit Backpapier auslegen.
Die Karotten schälen und in dünne Stifte schneiden, um die Pommes-Form zu erhalten.
In einer großen Schüssel die Karotten mit Olivenöl, Paprikapulver, Salz und Pfeffer vermengen, bis sie gleichmäßig bedeckt sind.
Die Karotten auf das Backblech legen und darauf achten, dass sie nicht übereinander liegen.
Im vorgeheizten Ofen 25-30 Minuten backen, bis sie goldbraun und knusprig sind. Nach der Hälfte der Backzeit einmal wenden.
Während die Karotten backen, die Aioli zubereiten. In einer kleinen Schüssel Mayonnaise, Knoblauchpulver, Paprikapulver, Zitronensaft sowie Salz und Pfeffer gut vermischen.
Die Karotten-Pommes nach dem Backen aus dem Ofen nehmen und zusammen mit der Aioli servieren.