Rinse potatoes under hot water and cut them lengthways twice to create wedges. Place in a bowl with olive oil, salt, pepper, paprika powder, curry powder, and chilli flakes. Mix well.
Preheat oven to 220°C / 428°F with top and bottom heat (190-200°C / 374-392°F with convection).
Line a baking sheet with parchment paper and arrange potato wedges on it. Sprinkle with rosemary. Bake for 20 minutes, or until tender, depending on potato size.