Preheat oven to 400˚F and line a large (11×17) rimmed baking sheet (see note on using Silpat vs parchment). Rinse and peel potatoes.
Dice into 1/2" thick cubes (use a food chopper with the larger holes if you have one)
Place potatoes in a large bowl and toss with 3 Tbsp oil. Sprinkle with 1 tsp paprika, 1 tsp salt, and 1/4 tsp black pepper and toss to evenly coat potatoes.
Immediately transfer potatoes to the lined baking sheet in a single layer and bake at 400˚F for 20 min or until cooked through.
Stir potatoes quickly then set the oven to broil and bake an additional 2-4 min or until golden brown. Serve sprinkled with parsley if desired.