Bereiding

• Verwarm de oven voor op 425 ° F. Zet een grote bakplaat in de oven om voor te verwarmen.
• Verhit de olie in een grote koekenpan op middelhoog vuur. Voeg als de olie heet is de sjalot en knoflook toe. Bak tot het geurig en zacht is, ongeveer 2 minuten, en verwijder met een schuimspaan uit de olie (bewaar olie in de pan) en breng over naar een keukenmachine en zet opzij.
• Voeg de aardappelen voorzichtig toe aan de pan en bak ze 6 - 8 minuten, of tot ze goudbruin zijn. Leg de aardappelen en olie op de hete (uit de oven) bakplaat en breng op smaak met zout en 1/2 eetlepel gerookt paprikapoeder. Gooi de aardappelen om te coaten en plaats in de oven. Rooster nog 6-8 minuten, of tot ze knapperig en zacht zijn. 
• Voeg de resterende gerookte paprika (1/2 eetlepel), mayonaise, tomaat en hete saus toe aan de keukenmachine met de knoflook en sjalot. Mixen tot een gladde substantie. Zet aioli in de koelkast tot ze klaar zijn om de aardappelen te serveren.
• Zodra de aardappelen knapperig en zacht zijn, haal ze uit de oven en leg ze op een bord of schaal. Besprenkel met aioli en bestrooi met verse kruiden. Serveer met een beetje citroen ernaast om uit te persen.