Preheat your air fryer to 400°F (200°C).
Wash and peel the russet potatoes. Cut them into thin strips, about ¼ inch thick.
Soak the potato strips in cold water for at least 30 minutes to remove excess starch. Drain and pat them dry with a kitchen towel.
In a large bowl, toss the dried potato strips with olive oil, paprika, garlic powder, onion powder, cayenne pepper, salt, and black pepper until evenly coated.
Place the seasoned fries in the air fryer basket in a single layer. You may need to do this in batches depending on the size of your air fryer.
Cook for 15-20 minutes, shaking the basket halfway through to ensure even cooking, until the fries are golden brown and crispy.
Remove the fries from the air fryer and garnish with chopped fresh parsley before serving.