Verwarm je oven voor op 190 graden en bekleed een bakplaat met bakpapier. Was de wortelen en snijd ze in dunne frieten. Mix in een grote kom de olijfolie samen met de knoflookpoeder, gerookt paprikapoeder, chilipeper en een snuf zout. Meng goed door elkaar zodat alle frieten bedekt zijn met kruiden. Verspreid de wortel frieten over de bakplaat en bak ze 20 minuten in de oven. Maak ondertussen de pesto-mayo door de pesto door de mayonaise te mengen. Ik maak mijn pesto negen van de tien keer zelf, dat vind ik namelijk echt het allerlekkerst. Je kunt de pesto de volgende dag ook gebruiken voor door een lekkere pasta of als lunch op een cracker met een plak kaas. Haal de frieten uit de oven, bestrooi ze met geraspte parmezaanse kaas en serveer ze direct.