Preheat your oven to 425°F (220°C).
Wash and peel the russet potatoes, then cut them into even sticks, about half an inch thick.
In a large bowl, toss the potato sticks with olive oil, salt, paprika, garlic powder, and black pepper until evenly coated.
Spread the seasoned fries on a baking sheet lined with parchment paper, ensuring they are not touching.
Bake in the preheated oven for 25-30 minutes, flipping halfway through for even browning.
Remove from the oven when golden and crispy; allow to cool slightly before serving.