Prepare the Potatoes: Wash and peel the russet potatoes. Cut them into thin strips, about 0.25 inches thick, to ensure they cook evenly and become crispy.
Soak the Potatoes: Place the cut potato strips in a large bowl of cold water and let them soak for at least 30 minutes.
Drain and Dry: After soaking, drain the fries and pat them dry thoroughly with paper towels.
Season the Fries: In a large mixing bowl, toss the dried potato strips with olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper until well-coated.
Add Parmesan: Sprinkle the grated Parmesan cheese over the seasoned fries and gently mix until the fries are evenly coated.
Preheat the Air Fryer: Preheat the air fryer to 400°F (200°C) for about 5 minutes.
Air Fry the Fries: Spread the seasoned fries in the air fryer basket in a single layer and air fry for 15-20 minutes, shaking the basket halfway through.
Serve: Once cooked, remove the fries from the air fryer, garnish with chopped fresh parsley if desired, and serve hot.