Preheat the oven to 425°F (220°C), or the air fryer to 400°F (200°C).
Scrub the potatoes and cut them into even sticks about ¼ inch thick.
Rinse the potatoes, then soak them in cold water for 20 to 30 minutes. Drain and pat completely dry.
Toss the potatoes with oil, salt, pepper, paprika, and garlic powder if using.
For oven fries, spread them in one layer and bake for 25 to 35 minutes, turning once. For air fryer fries, cook in batches for 15 to 20 minutes, shaking halfway.
Taste and add more salt while hot. Serve immediately for the best texture.