Verwarm de oven voor op 220°C. Snijd de aardappelen in de lengte in partjes van 1½ cm dik. Schep de partjes in een kom met 3 el olie, de rozemarijnnaaldjes en paprikapoeder om. Breng op smaak met zout en peper. Verdeel de aardappelparten over de bakplaat met bakpapier. Plaats de bakplaat in het midden van de oven en rooster de aardappelen in ca. 25 min. goudbruin. Klop in een grote kom met een garde de eidooiers, het citroensap en ½ tl zout door elkaar. Voeg al kloppend druppelsgewijs en geleidelijk de resterende olie toe, tot een lobbige mayonaise ontstaat. Stamp de knoflook in de vijzel met de cayennepeper en een snufje zout tot een gladde puree. Of hak het heel fijn met een mes. Roer het knoflookmengsel door de mayonaise. Breng op smaak met zout en peper en voeg eventueel nog een beetje citroensap toe. &