Verwarm de oven alvast voor op 180° (boven-en onderwarmte).
Plaats de aardappelen in een ruime pan met water. Breng deze aan de kook en laat ze voor ongeveer 10 minuten koken, tot ze van binnen nog niet helemaal gaar zijn.
Giet af en plaats ze in een ovenplaat bekleed met bakpapier.
Voeg er de teentjes knoflook aan toe, de olijfolie, de paprikapoeder en de takjes rozemarijn. Breng het op smaak met zout en peper.
Meng voorzichtig alles samen en rooster de aardappelen in de oven op 180° voor 30min.
Schud ze tijdens het roosteren twee keer om zodat de aardappelen gelijkmatig gaar worden.
Verwijder na het bakken de takjes rozemarijn.