Line a large baking sheet with heavy duty aluminum foil. Preheat oven to 400 degrees.
Dice potatoes in to 1/2 inch cubes. I use a food chopper to do this.
In a large or gallon sized ziploc bag, add potatoes along with salt, pepper, paprika, and olive oil. Toss to coat well. Spread evenly out on the foil lined baking sheet.
Pare at 400 degrees for 20 minutes. Then if desired you can stir and broil for a few minutes to make extra crispy.
Sprinkle with parsley to serve. Makes 4-6 servings.