Bake don't fry. A great recipe for oven baked home fries with smoked paprika.
In a small bowl mix together all the spices.
Peel the potatoes and cut them into wedges. Place potatoes in a large sauce pan of water. Slowly bring them to a boil and let them cook until about 3/4 of the way done. Drain well, place the potatoes on a very clean kitchen towel. Using another towel, pat as dry as you can get them.
Toss potato wedges in olive oil. Add spices, toss gently to coat.
Arrange, in one layer, on a baking sheet that's been sprayed with PAM. Bake for 30 minutes, or until potatoes are golden and crisped. Turning once half way through the cooking time.