Verwarm de oven voor op 200 °C. Haal de bakplaat eruit en bedek deze met bakpapier. Maak de aardappelen in de schil proper en snijd in partjes. Doe in een mengkom de olijfolie, geperste knoflook, het gerookte paprikapoeder, wat zout, chilivlokken en rozemarijn. Voeg er daarna de aardappelpartjes aan toe. Meng dit goed met je handen zodat alle aardappelen onder de marinade zitten.
Verdeel de aardappelen over de bakplaat en gaar in de oven gedurende 30 min tot ze een mooie bruine kleur krijgen. Serveer met aioli, mayonaise of een roquefortsausje.