Verwarm de oven voor op 200°C. Schil de pastinaken en snij ze in frietjes. Leg ze op een met bakpapier beklede bakplaat. Besprenkel met olijfolie en strooi er paprikapoeder, peper en zout over. Meng goed en zet ongeveer 20 min. in de oven, tot de frietjes goudbruin en knapperig zijn.

Verwarm wat olie in een pan op een middelhoog vuur en bak de burgers in 5 à 7 min. gaar. Plet de knoflook tot moes en meng met de harissa en de mayonaise. Snij de radicchio en appel in dunne reepjes en meng met de helft van de harissamayonaise. Breng op smaak met peper en zout.

Haal de burgers uit de pan en hou ze warm. Giet nog wat olie in de pan en bak de binnenkanten van de hamburgerbroodjes in 2 min. knapperig. Verdeel de overgebleven mayonaise over de bodems van de broodjes. Leg er een burger en wat radicchiosalade op. Serveer de burgers met de pastinaakfrietjes.