Verwarm de oven voor op 200° C, gasoven stand 5. Was de ongeschilde aardappelen, snij in kubusjes van ongeveer 1,5 cm en droog ze goed af, pel de sjalot en knoflook en versnij niet te fijn.
Voorverwarm een ovenschotel (bij voorkeur een Spaanse Cazuella) op het vuur, voeg de olijfolie toe en laat verwarmen. Voeg de sjalot, knoflook en het rozemarijn toe en laat enkele minuten verwarmen in de schotel onder regelmatig omroeren. Voeg de aardappelblokjes en het paprikapoeder toe en laat even meebakken onder voortdurend omroeren.
Voeg na enkele minuten zoveel heet water toe tot de aardappelen onderstaan, voeg naar smaak peper en zout toe en meng goed. Plaats de schotel in de hete oven en laat +/- 30 minuten staan, regelmatig omroeren en de gaarheid kontroleren.
Serveertip; dien de aardappelen op met gemarineerde en gegrilde lamskoteletjes, heerlijk met tomaatjes en sla.