Heat oven to 200C/180C fan/gas 6. Parboil the potatoes in a pan of boiling salted water for 3 minutes. Drain and leave to steam dry.
In a small bowl, mix the olive oil with the pimenton (or smoked paprika).
Put the parboiled potatoes in a roasting tin or dish. Season with salt and freshly ground black pepper and then drizzle with the flavoured olive oil. Mix well to coat all of the potatoes.
Roast in the oven for 40 minutes, turning once halfway through.