Verwarm de oven voor op 200°C. Was de nieuwe aardappels. Snijd grote exemplaren doormidden of in vieren. Houd kleine aardappeltjes heel. Spreid ze uit over een bakplaat en meng er 2 eetlepels olijfolie door. Breng goed op smaak met zout en peper. Rooster de aardappels 40-50 minuten in de oven tot de buitenkant krokant is en de binnenkant zacht en gaar.
Maak ondertussen de mojo rojo. Hak de peper en knoflook grof. Doe de paprika’s, peper, knoflook, 2 eetlepels olijfolie, azijn, komijnpoeder, paprikapoeder en boterhammen in een blender of keukenmachine en pureer tot een redelijk gladde saus. Serveer de aardappels met de saus en bijvoorbeeld een groene salade of gegrilde garnalen.