Cut potatoes into fries.
Put oil in a plastic bag or bowl.
Add potatoes in oil until coated.
Sprinkle with paprika and spread on baking sheet.
Bake at 475 for 25 - 30 minutes until golden brown, turn occasionally.
Sprinkle with parmesan cheese and serve.