Step 1: Peel and cut the potatoes into ½-inch thick wedges or 1-inch cubes. Try to make them as uniform in size as possible for even cooking.
Step 2: Place the cut potatoes in a large bowl and cover them with cold water. Let them soak for at least 30 minutes (or up to 2 hours) to remove excess starch. This is a crucial step for crispiness!
Step 3: Drain the potatoes thoroughly and rinse them under cold water. Then, spread them out on a clean kitchen towel or several layers of paper towels and pat them absolutely dry. Ensure no moisture remains.
Step 4: Transfer the dried potatoes back to the large bowl. Drizzle with olive oil, salt, black pepper, garlic powder, and paprika (if using). Toss well until every potato piece is evenly coated.
Step 5: Preheat your oven to 425°F (220°C). Arrange the seasoned potatoes in a single layer on a large baking sheet. Make sure there is plenty of space between each piece; use two baking sheets if necessary to avoid overcrowding.
Step 6: Roast for 15 minutes, then flip the potatoes with a spatula. Continue to roast for another 15-20 minutes, or until golden brown and crispy on all sides. Test for tenderness with a fork.
Step 7: Remove from the oven. If desired, garnish with fresh parsley or chives before serving immediately. Enjoy your perfectly crispy oven-fried potatoes!