Preheat the oven to 450 degrees F and line a rimmed sheet pan with foil. Cut the ends off the potatoes, then cut the potatoes in half lengthwise. Cut into thick wedges, keeping all of the fries evenly sized. Spread the fries on the lined sheet pan and drizzle with a few tablespoons of olive oil, a big pinch of kosher salt and lots of freshly ground pepper. Sprinkle to taste with paprika and garlic powder and toss everything to evenly coat. Roast until brown and crispy on the bottoms, 10 to 15 minutes.
Flip all the fries, and return them to the oven to roast until they are brown and crispy, another 10 to 15 minutes. Allow to cool slightly before serving