Preheat oven to 425 degrees F.
In a large bowl, mix together olive oil, paprika and cinnamon. Toss the potato strips into mixture, to coat well, and spread onto baking sheet in a single layer. Sprinkle with salt and brown sugar.
Bake for 30 minutes, turning every 10 minutes.