Verwarm de oven voor op 200°C.
Spoel en snij de aardappelen in kleine blokjes en verdeel deze over de bakplaat.
Besprenkel met olijfolie en kruid met wat zout.
Bak gedurende een half uur in de oven tot ze mooi goudbruin zijn.
Pel en snij de ui zo fijn mogelijk.
Verwarm wat olie in de kookpan op middelhoog vuur.
Fruit de ui hierin samen met het lookpoeder en de cayennepeper en het gerookt paprikapoeder.
Voeg de tomatenblokjes toe en laat pruttelen op middelhoog vuur.
Breng op smaak met de honing en eventueel wat meer cayennepeper als je het pittiger wilt.
Haal de gebakken aardappelen uit de oven.
Serveer met de pittige tomatensaus en de allioli.